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The present invention relates to a communica- 
tions network including at least two interconnected 
communications buses each transporting data of isochro- 
nous and asynchronous types. 
5 Communications networks are known which are 

formed from several serial communications buses in ac- 
cordance with the IEEE 13 94 standard. 

This standard relates to high-performance serial 
communications buses communicating for example, data at 
10 speeds lying between 100 and 2 00 Mbps, or even of the 
order of 4 00 Mbps. 

These buses are organised into a network; that 
is to say that they are linked together by interconnec- 
tion equipment called "bridges" . 
15 The bridges linking serial communications buses 

are more particularly the subject of the standard 
P1394.1 which is under development. 

This standard defines equipment which provides 
two interfaces, namely an interface between the equip- 
20 ment itself and a 1394 serial communications bus and an 
interface between this equipment and another 13 94 se- 
rial communications bus. 

The standard P13 94.1 makes provision especially 
to extend the asynchronous and isochronous services al- 
25 ready defined for a local high-performance serial com- 
munications bus to one or more further high-performance 
serial communications buses by way of one or more 
bridges . 

Each serial communications bus of such a network 
30 links together various pieces of data-processing appa- 
ratus or peripherals such as, for example, printers, 
servers, computers, scanners, decoders (also known by 
the term "set-top box"), television sets, video record- 
ers, loudspeaker enclosures, digital cameras, digital 
3 5 photographic apparatus, camcorders, etc. 
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The networking of serial communications buses by 
way of bridges, however, runs the risk of posing seri- 
ous problems for those wishing to install them and man- 
age them, especially for individuals, who are not gen- 
5 erally network administrators. 

This is because, although the technology relat- 
ing to the serial communications buses in accordance 
with the IEEE 13 94 standard appears very promising for 
domestic applications, the installation, the management 
10 and the use of bridges, in contrast, appears rather 
complicated for an individual . 

If, for example, a user wishes to link two se- 
rial communications buses together in the form of a 
network, one bus connecting a computer to a printer and 
15 the other linking together a television, a video re- 
corder, a camcorder and a set -top box, he is going to 
have to choose a topology for the network. 

The choice of this topology is based on the 
analysis of the user's requirements, of the performance 
20 of the various peripherals, of their location in the 
home, etc. 

The user will therefore have to define a network 
topology by grouping together several pieces of data- 
processing apparatus or peripherals, for example, on 

25 the basis of their relationships in terms of data ex- 
changed, and have to install a bridge providing the in- 
terface between the bus at one site rather than another 
so as to avoid bottlenecks and, more generally, in or- 
der to optimise the resources of the network. This will 

3 0 also have to be done while limiting the number of 
bridges and cables in order to save on the overall cost 
of the network. 

Moreover, the 1394. b standard proposes solutions 
for interconnecting 1394 peripherals, based on plastic 

35 or glass optical fibre. These solutions are very diffi- 
cult to implement because of the fragility of the opti- 
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cal fibre and thus require the attention of special - 
ists. That means that such an installation can there- 
fore not easily be reconfigured at any instant by the 
user . Moreover , the use of optical fibre means that the 
5 distance between the items of equipment is reduced. 

Communications networks dedicated to mass-market 
applications are furthermore known, from the document 
US 5,940,387. This type of network makes it possible, 
on the one hand, to host applications of different na- 

10 tures coming from external networks such as a switched 
network, for example, or else wireless satellite commu- 
nications networks for transporting applications relat- 
ing to television and, on the other hand, to connect 
the pieces of equipment. In such a network the connec- 

15 tion to the outside network is provided by an adapter. 
The originality of such a network rests on the fact 
that each receiving terminal, for example a television, 
can receive applications from the outside without being 
directly attached to a network adapter. Each terminal 

2 0 is linked, on the one hand, to a network adapter via 

Ethernet -type links and, on the other hand, to an elec- 
tronic device known by the term "set-top box" , which is 
tasked with forwarding the appropriate signal to the 
receiving terminal . In this type of network based on a 
25 gateway represented by the network adapter, the bottle- 
neck problem is posed when several terminals have to 
access the outside network. The structure of the net- 
work does not allow an unlimited increase in the band- 
width but, in contrast, the bandwidth proves to be more 

3 0 and more restricted as the number of terminals in- 

creases. It therefore seems difficult, on such a net- 
work, to guarantee a sufficient quality of service to 
transport isochronous traffic on it. 

Consequently it would be useful to be able to 
3 5 forward isochronous and asynchronous data from one com- 
munications bus to another communications bus, while 
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trying to remedy at least one of the problems mentioned 
above . 

The applicant has thus provided for two communi- 
cations buses to be linked together via a packet - 
5 switching network which is able to forward, from the 
first bus to the second bus, data of isochronous and 
asynchronous types transported by the said first bus. 

By installing a data-packet switching network 
which provides the interface between two communications 

10 buses transporting isochronous and asynchronous data, 
the topology for the communications network is there- 
fore fixed while avoiding the drawbacks for the user 
relating to the choice of the topology and thus to the 
analysis of his requirements, to the performance of the 

15 various items of data-processing apparatus or peripher- 
als, to their location in the home, etc. 

Moreover, a switched network is relatively sim- 
ple to manage, which offers an advantage for a user who 
is not generally a network administrator. 

20 Moreover, in a switched network, with the propa- 

gation times being less critical than on a bus, it is 
possible to increase the length of the cables independ- 
ently of the propagation time. This advantageously 
makes it possible to space the communications buses 

2 5 apart from one another, and hence the user can more 
easily than hitherto arrange peripherals connected to 
different buses in separate rooms of the building. 

According to one characteristic, the switched 
network is able to reserve resources suitable for the 

30 types of data packets to be sent. 

More generally, if the communications network 
includes several communications buses, the present in- 
vention advantageously provides for all these buses to 
be federated by means of a single switched network. 

35 In order to provide for transmission of isochro- 

nous and asynchronous data from a first communications 
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bus to a second communications bus by way of a switched 
network, it is necessary to provide for transmission, 
on the one hand, from the first bus to the switched 
network and, on the other hand, from the switched net- 
5 work to the second bus . 

Hence, in a general way, in order to provide for 
such transmission, the present invention envisages a 
method of data-packet transmission from a first network 
to a second network, one of the networks being a commu- 

10 nications bus transporting data packets of isochronous 
and asynchronous types, characterised in that, with the 
other network being a packet -switching network, the 
said method includes, performed within a communications 
device connected to the communications bus and forming 

15 part of the packet-switching network, a step of reserv- 
ing resources adapted to the types of data packets in- 
tended for the second network. 

According to another characteristic, the reserv- 
ing of resources in so-called connected mode takes 

2 0 place at least on the second network in the case of the 
isochronous data packets. 

Hence the packets are not blocked on the second 
network which does not constitute a bottleneck for the 
packets . 

2 5 According to another aspect, the reserving of 

resources also concerns resources internal to the com- 
munications device . 

Hence, when a packet has to be sent, the device 
possesses the resources necessary for handling it and, 

3 0 for example, a packet is therefore not overwritten by 

other packets. 

According to another characteristic, in the case 
of the isochronous data packets, the reserving of re- 
sources internal to the communications device is per- 
3 5 formed on the basis of the resources reserved on the 
second network . 
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This contributes to better management of the re- 
sources and to sharing thereof between the network and 
the device. 

According to one particular characteristic, the 
5 internal resources adapted to the isochronous packets 
comprise at least one memory area of a dual -port mem- 
ory-storage unit . 

This memory area makes it possible to apply flow 
control between the two networks . 
10 According to another characteristic, the method 

as proposed by the invention includes a step of storage 
of isochronous data packets in the reserved internal 
resources . 

By virtue of this characteristic, flow control 
15 is easier. 

According to another characteristic, the method 
as proposed by the invention includes a step of trans- 
fer of isochronous data packets between the reserved 
internal resources and a means of interfacing with one 
2 0 of the networks. 

According to another characteristic, the reserv- 
ing of resources for the isochronous data packets is 
performed before a step of reception of the packets 
within the communications device. 
25 Hence the data packets- are not lost or overwrit- 

ten within the communications device. 

According to one characteristic specific to the 
asynchronous data packets, the reserving of resources 
relates only to the resources internal to the communi- 
30 cations device. 

According to one particular characteristic, the 
internal resources adapted to the asynchronous packets 
comprise at least one memory area of a storage means 
(RAM) associated with a central processing unit (CPU) 
35 internal to the communications device. 
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According to another characteristic, the method 
as proposed by the invention includes a step of storage 
of asynchronous data packets in the storage means 
(RAM) . 

5 This is because the asynchronous packets can be 

transferred in a more discontinuous way on the network 
since they have no requirements in terms of transfer 
time. In contrast, the receiving device has to be able 
to receive them when they arrive at their destination 

10 and the sending device has to be able to store them be- 
fore sending them when the network is saturated. 

According to yet another characteristic, the 
method as proposed by the invention includes a step of 
intermediate storage of the asynchronous data packets 

15 in a dual-port memory- storage unit. 

Hence the device can commence receiving data 
even if the processing unit of the said device cannot 
process them immediately. The data are stored in the 
dual -port memory before being stored in the memory as- 

20 sociated with the processing means. 

According to one particular characteristic, the 
method as proposed by the invention includes a step of 
transfer of asynchronous packets between the dual -port 
memory- storage unit and the storage means (RAM) when 

25 the second network is a communications bus. 

According to another characteristic the method 
includes a packet- switching operation, performed within 
a communications device connected to the communications 
bus and forming part of the *packet-switching network. 

3 0 This offers all the advantages of packet switch- 

ing, namely the possibility of transporting several 
packets simultaneously over different links of the net- 
work and thus a high throughput of data. 

According to one particular characteristic, the 

35 packet-switching operation consists in receiving a 
packet coming from the first network, that is to say 
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either from the packet -switching network or from the 
communications bus, in analysing the header of the 
packet in order to ascertain its destination and in 
forwarding the said packet towards the said destina- 
5 tion. 

According to one particular characteristic, the 
method as proposed by the invention includes a step of 
transfer between the storage means (RAM) and the dual- 
port memory- storage unit when the second network is the 

10 packet -switching network. 

According to one particular characteristic, the 
reserving of the internal resources adapted to the 
asynchronous packets is performed after a step of re- 
ception of an asynchronous packet. 

15 Thus no resources are mobilised needlessly in 

the node . 

According to one particular characteristic, the 
reserving of internal resources is performed packet by 
packet . 

2 0 Thus the quantity of resources having to be 

available is not too high. 

According to another characteristic, the re- 
sources internal to the communications device are re- 
leased when the packet has been forwarded on the second 

2 5 network. 

According to one characteristic, when the second 
network is the packet -switching network, the reserving 
of resources for the isochronous packets relates to the 
establishing of a connection on this network. 

30 According to another characteristic, the re- 

sources reserved in connected mode on the second net- 
work are released when the connection is terminated. 

Hence the resources internal to the device are 
not blocked indefinitely, nor are the resources of the 

35 switched network. 
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According to one particular characteristic, the 
method is characterised, when the first network is the 
communications bus, in that it includes: 

- a step of determining, within a communications 
5 device known as source connected to the communications 

bus and forming part of the packet -switching network, 
for each item of information which it has to transmit, 
of a path to make the said item of information follow 
on the said switched network, 

10 - an information step, in the course of which 

the said source communications device broadcasts, in- 
tended for all the other communications devices of the 
network, information representative of the bandwidth 
necessary to carry out transmission in connected mode, 

15 and 

- a step of allocating bandwidth in the course 
of which, on the one hand, the bandwidth which is nec- 
essary for them is allocated to the transmissions in 
connected mode and, on the other hand, all or part of 

20 the bandwidth available is allocated to each transmis- 
sion to be made in non-connected mode. 

Hence, all the communications devices of the 
network are immediately informed of each connection and 
of the resources of the network which are allocated to 

25 them. 

Before transmitting a packet in non-connected 
mode, each of the communications devices likely to do 
so can verify that each of the links, or segments, of 
the path which this packet will follow is available for 
30 transmitting this packet. Choke points can thus be 
avoided . 

The regulation of the load dedicated to the 
traffic in non-connected mode can thus be carried out 
as a function of the fluctuations in the traffic in 
35 connected mode (real-time) , which makes it possible 
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continuously to optimise the use of the network and to 
prevent choke points . 

According to another characteristic, the packet - 
transmission method is characterised in that, for es- 
5 tablishing a connection, it includes: 

- performed by the source communications device 
intended to transmit information on the said path, a 
step of transmitting for each communications device 
placed on the said path, called "intermediate" device, 
10 of information representative of the bandwidth neces- 
sary for the said connection. 

By virtue of these provisions, before establish- 
ing a connection, it is verified that the network can 
support the potential load associated with the connec- 
15 tion to be established. Moreover, this verification is 
carried out by each communications device placed on the 
path associated with this connection. 

This taking into account of the estimated load 
amounts to producing an estimate of the congestion on 
2 0 the network. 

According to another particular characteristic, 
the packet- transmission method is characterised in 
that, for each information transmission, it includes an 
operation of flow control performed by the source com- 
25 munications device for the path followed by the said 
information . 

By virtue of these provisions,, the method ac- 
cording to the invention implements flow control at the 
level of the links, for connected traffic as well as 

30 for non-connected traffic, on a packet - switching net- 
work. These provisions amount to implementing detection 
of the congestion of the network. 

According to another characteristic, the packet - 
transmission method is characterised in that it in- 

35 eludes an operation of information transmission taking 
account of several levels of priority. 
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According to another characteristic, the packet - 
transmission method is characterised in that at least 
one priority level is allocated to transmission in the 
non-connected mode. 
5 By virtue of these provisions, all the traffic 

in the non-connected mode is transmitted with the same 
priority level, which guarantees equitable access for 
all the communications devices of the network. 

According to another characteristic, the packet- 

10 transmission method according to the invention is char- 
acterised in that, in the course of the bandwidth allo- 
cation step, the bandwidth associated with the priority 
level corresponding to the non-connected mode varies as 
a function of a duration not having given rise to any 

15 transmission. 

The method according to the invention thus makes 
it possible to augment the bandwidth allocated to 
transmissions in the non-connected mode, when the dura- 
tion not having given rise to any transmission in- 

20 creases, which is a sign of an absence of congestion on 
the network. 

According to a second aspect, the invention re- 
lates to a method of transmitting data packets of 
isochronous and asynchronous types between two inter- 

25 connected communications buses, characterised in that 
the said buses are interconnected by a packet -switching 
network, the said method including a step of reserving 
resources on the packet -switching network adapted to 
the types of packets originating from a first bus and 

3 0 intended for the second bus. 

According to one characteristic, the method in- 
cludes a step of reserving resources on the second bus 
adapted to the types of packets originating from the 
first bus and intended for the said second bus. 

35 According to another characteristic, the step of 

reserving resources adapted to the isochronous packets 
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on the packet-switching network is performed particu- 
larly: 

- within a communications device known as source 
device connected to the first bus and forming part of 

5 the packet -switching network, 

- within a communications device known as desti- 
nation communications device connected to the second 
bus and forming part of the packet -switching network, 

on the packet -switching network between the 
10 said source and destination devices. 

According to one particular characteristic, the 
method includes: 

- a step of determining, within a communications 
device known as source device connected to the first 

15 communications bus and forming part of the packet- 
switching network, for each item of information which 
it has to transmit, of a path to make the said informa- 
tion follow on the said switched network, 

for the said source communications device 

20 which has to transmit in connected mode, an information 
step in the course of which the said communications de- 
vice broadcasts, to all the other communications de- 
vices of the network, information representing the 
bandwidth necessary for the said transmission in con- 

2 5 nected mode, and 

- a step of allocating bandwidth in the course 
of which, on the one hand, the bandwidth which they 
need is allocated to the transmissions in connected 
mode and, on the other hand, all or part of the band- 

30 width available is allocated to each transmission to be 
made in the non-connected mode. 

According to another characteristic, for estab- 
lishing a connection, the method includes: 

- performed by the source communications device 
35 intended for transmitting the information on the said 

path, a step of transmitting for each communications 
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device placed on the said path, called "intermediate" 
device, of information representative of the bandwidth 
necessary for the said connection, and 

- performed by each intermediate communications 
5 device on the said path, an operation of determining 

the availability of the link leading to the next commu- 
nications device on the said path and, in the event of 
unavailability, an operation of transmitting to the 
source communications device of information represent - 

10 ing the unavailability of the said path. 

According to yet further characteristics: 

the method includes, for each information 
transmission, a step of flow control performed by each 
of the intermediate communications devices on the path 

15 followed by the said information. 

- in the course of the bandwidth-allocation op- 
eration, the bandwidth associated with the level of 
priority corresponding to the non-connected mode varies 
as a function of a duration not having given rise to 

2 0 any transmission. 

The novel communications bus network structure 
mentioned above is obtained on the basis of novel in- 
termediate structural elements which are communications 
devices also forming part of the present invention for 
25 which protection is sought. 

Hence, according to a third aspect, the inven- 
tion relates to a communications device providing for 
data packets to be transmitted from a first network to 
a second network, one of the networks being a communi- 

3 0 cations bus transporting data packets of isochronous 

and asynchronous types, characterised in that the de- 
vice, being connected to the said bus and forming part 
of a packet-switching network constituting the other 
network, includes means for reserving resources adapted 
3 5 to the types of data packets intended for the second 
network . 
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The communications device according to the in- 
vention is therefore configured to receive the two 
types of data transported by a communications bus and 
to transmit them on the switched network in a way which 
5 is adapted to each type of data and conversely. 

Hence the transmission of isochronous data in- 
volves prior intervention by means for reserving re- 
sources in the second network (switched network or 
bus) , whereas the transmission of asynchronous data 
10 does not require resources to be reserved in the second 
network . 

Such resources particularly comprise the band- 
width necessary for the transmission as well as the 
virtual channel number used and, in general, the estab- 
15 lishment of a connection when the second network is the 
switched network. 

The device according to the invention is able to 
transmit, on the switched network, isochronous and 
asynchronous data originating either from the device 

2 0 itself or from other communications devices of the 

switched network. 

The device according to the invention is also 
able to transmit on the bus isochronous and asynchro- 
nous data originating from the device itself. 
25 According to a fourth aspect, the invention en- 

visages a data-processing apparatus, characterised in 
that it is suitable for implementing a method as de- 
scribed in the invention. 

According to another aspect, the invention en- 
30 visages a data-processing apparatus associated with a 
communications device such as briefly described above. 

The data-processing apparatus is, for example, a 

printer . 

The data-processing apparatus is, for example, a 

3 5 server. 
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The data-processing apparatus is, for example, a 
computer . 

The data-processing apparatus is, for example, a 
facsimile apparatus . 
5 The data-processing apparatus is, for example, a 

scanner . 

The data-processing apparatus is, for example, a 
video recorder. 

The data-processing apparatus is, for example, a 
10 decoder (also known as "set-top box"). 

The data-processing apparatus is, for example, a 
television set. 

The data-processing apparatus is, for example, a 
camcorder . 

15 The data-processing apparatus is, for example, a 

digital camera. 

The data-processing apparatus is, for example, 
digital photographic apparatus. 

According to other aspect, the invention also 
2 0 envisages a communications network including devices 
suitable for implementing a method according to the in- 
vention. 

The invention further relates to a communica- 
tions network including at least two interconnected 

25 communications buses each transporting data of isochro- 
nous and asynchronous types, characterised in that the 
said network includes a packet-switching network in- 
cluding at least one device such as briefly set out 
above and which is connected to one of the buses con- 

30 stituting a network. 

According to one characteristic, the packet - 
switching network includes at least one device such as 
briefly set out above and which is connected to the 
other bus also constituting a network. 

35 According to another characteristic, the packet- 

switching network includes at least one data-processing 
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apparatus in accordance with the preceding brief expla- 
nation, and which is connected to one of the buses con- 
stituting a network. 

The invention moreover envisages an information- 
5 storage means, possibly completely or partially remov- 
able, which can be read by a computer or a processor 
containing instructions of a computer program, charac- 
terised in that it allows implementation of the method 
such as briefly set out above. 

10 The invention further envisages an information- 

storage means, which can be read by a computer or a 
processor containing data originating from the imple- 
mentation of the method briefly set out above. 

The invention moreover envisages a "computer 

15 program product" including sequences of instructions 
for implementing the method according to the invention 
in accordance with the foregoing. 

The advantages relating to the communications 
device, to the data-processing apparatus, to the commu- 

2 0 nications network including a device, to the communica- 
tions network including a data-processing apparatus as 
well as to the information- storage means and to the 
"computer program product" being the same as those set 
out above relating to the method, they are not reiter- 

2 5 ated here. 

Other characteristics and advantages will emerge 
in the course of the description which will follow, 
given solely by way of non-limiting example and by ref- 
erence to the attached drawings, in which: 

3 0 - Figure 1 represents a communications network 

according to the invention implementing the intercon- 
nection of peripherals of audio-visual type; 

- Figure 2 represents a communications network 
according to the invention implementing the intercon- 
35 nection of office technology peripherals; 
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- Figure 3a is the diagram of a communications 
device according to the invention; 

- Figure 3b is a diagrammatic view of a cycle- 
time register; 

5 - Figure 4 is the diagram of the software archi- 

tecture implemented within the communications device 90 
of Figure 3a; 

Figure 5 describes the format of the data 
transferred in message mode; 
10 - Figure 6 describes the format of the data 

transferred in stream mode; 

Figure 7 describes the format of the data 
transferred in control mode; 

The subsequent figures relate to the transfer of 
15 asynchronous -type packets: 

- Figure 8a describes the format of the load ta- 
ble stored in the RAM memory of the communications de- 
vice 90 and managed by the network module 122 of Figure 
4; 

2 0 - Figure 8b describes the format of an asynchro- 

nous packet of 13 94 type used for exchanging commands 
for managing bridges between different bridge modules 
123 of the type represented in Figure 4; 

- Figure 9a describes the flowchart for receiv- 
25 ing an asynchronous packet originating from the serial 

bus, and which is implemented by the bridge module 123; 

- Figure 9b describes a flowchart for receiving 
an asynchronous packet originating from the switched 
network and which is implemented by the bridge module 

30 123 

- Figure 9c describes the flowchart for receiv- 
ing a transfer in non-connected mode originating from 
the switched network and which is implemented by the 
network module 122 of Figure 4; 

35 - Figure 9d describes the flowchart for transfer 

of an asynchronous packet in message mode to the 
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switched network, and which is implemented by the net- 
work module 12 2; 

The subsequent figures relate to the transfer of 
isochronous- type packets : 
5 - Figure 10 describes the format of a 1394 -type 

isochronous packet ; 

- Figure 11 describes the mechanism for estab- 
lishing a connection used for isochronous -packet trans- 
fer in stream mode via the switched network; 

10 - Figure 12 describes the format of the signal- 

ling messages exchanged between different network mod- 
ules 122 of the switched network for establishing a 
connection; 

- Figures 13 to 16 describe the flowcharts im- 
15 plemented by the network module 122 for management of 

the connections; 

- Figures 17 to 19 describe the mechanisms for 
reserving resources associated with the management of 
the connections; 

20 - Figure 20 describes the transit of the iso- 

chronous packets between the switched network in stream 
mode and a 13 94 -type serial bus; 

The following figures relate, in a general way, 
to the transfer of packets on the switched network: 

25 - Figure 21 describes the structure of the data 

held in the packet - scheduling unit 109 for sending 
packets in control, message and stream mode; 

- Figure 22 describes the flowchart implemented 
by the packet -scheduling unit 109 for sending packets 

3 0 in control, message and stream mode; 

- Figure 23 describes the flowchart for trans- 
ferring a packet from the memory 106 of Figure 3a to 
the switching unit 108 and which is implemented by the 
control module 107; 

35 - Figure 24 describes the flowchart for transfer 

of a packet from the switching unit 108 to the memory 
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106, and which is implemented by the control module 
107; 

- Figure 25 describes the flowchart for transfer 
of data in message mode from the memory 106 to the 
5 storage means 95, for subsequent processing by the net- 
work .module 122, and which is implemented by the 
packet -scheduling unit 109; 

Figure 26 diagrammatically represents the 
switching unit 108. 

10 

TRANSFER MODE, DEVICE AND NETWORK 



As represented diagrammatically in Figure 1 and 
designated by the overall reference denoted 10, a com- 

15 munications network according to the invention includes 
several serial communications buses in accordance with 
the IEEE 1394 standard, denoted 12, 14, 16, 18, and 
which are all interconnected by a packet-switching net- 
work denoted 20, providing the interface between the 

20 various buses. 

It should be noted that the switched network 2 0 
is, for example, a network of the type in accordance 
with the IEEE 1355 standard. 

This switched network includes several switching 

25 nodes denoted 22, 24, 26, 28 and 30, which are consid- 
ered to be communications devices in the sense of the 
present invention. Some of them are linked together by 
physical links denoted 23, 25, 27 and 29 which are 
high-speed bidirectional links. 

30 These physical links are, for example, cables, 

or else could, for example, be point-to-point radio 
links . 

It should be noted that the switching nodes 22, 
26, 28 and 30 are also communications nodes connected 
35 to the respective serial communications buses 14, 12, 
18 and 16 and, that being so, each constitute an inter- 
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face between the said serial communications bus in 
question and another node of the switched network 20. 

By way of example, the nodes 22, 24, 26, 28 and 
30 are respectively associated with data-processing ap- 
5 paratus also called peripherals, or else may also con- 
stitute data-processing apparatus in themselves . 

Hence, for example, the switching node 2 2 may be 
% associated with or itself be a high-definition televi- 
sion screen. 

10 The switching node 24 may, for example, be asso- 

ciated with or itself constitute a decoder (also known 
by the term "set -top box") . 

The switching node 26 may, for example, be asso- 
ciated with or itself constitute a video recorder. 

15 The switching node 28 may, for example, be asso- 

ciated with or itself constitute a DVD storage unit. 

Finally, the switching node 30 may, for example, 
be associated with or itself constitute a television 
set . 

20 Several communications nodes associated with 

data-processing apparatus or peripherals or else them- 
selves constituting the said data-processing apparatus, 
are also connected to each serial communications bus. 

Each communications node of a bus includes an 

25 internal clock, not represented in Figure 1, from which 
are generated pulses known as clock pulses at a fre- 
quency known as clock frequency, equal for example to 
24 . 576 MHz . 

This also appears to me to be an item of detail 
30 of this level of the description. Let us keep it for 
the moment . 

Hence, in addition to the recorder 26 connected 
to the bus 12, a digital camera 32, a facsimile appara- 
tus 34, a printer 36 and a PC-type computer denoted 38 
35 are also connected to the bus 12. 
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In addition to the screen 22 connected to the 
bus 14, stereo loudspeakers 40 and 42 are also con- 
nected to this bus. 

In addition to the television apparatus 3 0 con- 
5 nected to the bus 16, a digital camera 44 is also con- 
nected thereto. 

Finally, in addition to the DVD storage unit 28 
connected to the bus 18, a facsimile apparatus 46, a 
television set 48 as well as a digital radio 50 are 
10 also connected to this same bus. 

It should be noted that the network thus consti- 
tuted typically represents a network which may be in- 
stalled by a user in his home. 

The communications network according to the in- 
15 vention allows any data-processing apparatus or periph- 
eral connected to a first bus of the said network to 
exchange isochronous or asynchronous -type data with any 
other data-processing apparatus or peripheral connected 
to a second bus of the said network, the buses being 

2 0 separated from one another by the switched network. 

Moreover, the communications network according 
to the invention also allows a peripheral connected to 
a bus to exchange asynchronous and isochronous- type 
data with any data-processing apparatus or peripheral 
25 of the switched network. 

The interconnection of the communications buses 
by means of the switched network 2 0 makes it possible 
to resolve the problem of the wiring of the data- 
processing apparatus over a long distance, for example 

3 0 by arranging each of the switching nodes of the network 

20 and the communications bus which is associated with 
it, including all the item of apparatus which are con- 
nected thereto, in a separate room of the dwelling. 

Moreover, the fact that all the buses are inter- 
35 connected by one and the same switched network simpli- 
fies the structure of the overall network and renders 
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the management thereof transparent to the non- 
specialist network user. 

The application illustrated in Figure 2 envis- 
ages connecting together office peripherals or data 
5 processing apparatus. 

Hence, as represented in this figure, a network 
52 comprises several serial communications buses in ac- 
cordance with the IEEE 1394 standard and denoted 54, 
56, 58 and 60, which are interconnected by a packet - 
10 switching network denoted 62. 

The switched network 62 is a network of the type 
in accordance with the IEEE 1355 standard, for example. 

This network 62 includes several switching nodes 
denoted 64, 66, 68, 70 and 72, some of which are linked 
15 together by physical links denoted 53, 55, 57 and 59 
which are high-speed bidirectional links. 

Some of these nodes denoted 64, 68, 70 and 72 
also constitute communications nodes connected to the 
respective buses 56, 58, 60 and 54. 
2 0 Each of the switching nodes of the network 62 

may itself constitute or else be associated with a 
data-processing apparatus also called peripheral. 

Hence, the nodes 64, 66, 68, 70 and 72 are re- 
spectively associated with or else themselves consti- 
25 tute a PC computer of server type, a gateway, a 
printer, a PC computer of server type and a DVD storage 
unit . 

Two PC-type computers 61 and 63, a printer 65 
and a facsimile apparatus 67 are connected to the bus 
30 54 in addition to the DVD storage unit 72. 

In addition to a server-type computer 64 which 
is connected to the serial communications bus 56, two 
PC-type computers denoted 74 and 76 are also connected 
to this bus. 
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Two PC-type computers 76 and 78, as well as a 
facsimile apparatus 79, are connected to the serial 
communications bus 58 in addition to the printer 68. 

Two stereo loudspeakers denoted 8 0 and 82, a 
5 facsimile apparatus 84, a PC-type computer 86 and a 
camcorder 88 are also connected to the serial - 
communications bus 60 in addition to the computer 70. 

This type of network constituted in the form of 
a network known as a LAN (the term meaning "Local Area 
10 Network") exhibits the same advantages as that de- 
scribed with reference to Figure 1 . 

As represented in Figures 1 and 2, each of the 
switched networks 2 0 and 62 constitutes a communica- 
tions interface between all the serial communications 
15 buses of the overall communications network and feder- 
ates all these buses. 

Each node of each switched network 20 (Figure 1) 
and 62 (Figure 2) includes an internal clock, not rep- 
resented in the figures, and from which are generated 
20 pulses known as clock pulses at a frequency known as 
clock frequency, equal for example to 24.576 MHz. 

Each internal clock defines successive time cy- 
cles each having a duration T specific to the said 
clock in question. 
25 The duration T of the cycle of a node is deter- 

mined by the number ni nit of clock pulses generated by 
the internal clock of the said node over this duration 
according to the relationship T = ni n i t /F. 

Hence, for example, 3 072 clock pulses are 
3 0 counted in a reference period or cycle with a duration 
of 125 fis for a clock frequency of 24.576 MHz. 

Figure 3a represents a diagrammatic view of a 
node or communications device connected to a serial 
communications bus in accordance with the IEEE 13 94 
35 standard, and which also constitutes a switching node 



of a data packet -switching network similar to the net- 
works described previously and denoted 2 0 and 62. 

The node represented in Figure 3a is also con- 
nected to one or more other switching nodes of the 
5 switched network to which it belongs. 

In the embodiment examples represented in Figure 
1 and 2, each of the nodes denoted 22, 24, 26, 28, 30 
of the network 2 0 of Figure 1 or of the nodes denoted 
64, 66, 68, 70, 72 of the network 62 of Figure 2 pos- 
10 sesses, for example, a communications device repre- 
sented in Figure 3a and denoted 90. 

In the embodiment represented in Figure 3a, it 
has been chosen to represent a data-processing appara- 
tus 92 also called peripheral which is associated with 
15 the communications device 90. 

A communications node consists, on the one hand, 
of a communications device 90 and of a data-processing 
apparatus 92 associated with the said device. 

By way of a variant, the data-processing appara- 
20 tus may itself constitute or include the communications 
device 90 . 

As far as the nodes 24 and 66 of the respective 
switched networks 2 0 and 62 are concerned, the block 92 
corresponds in this case to an interface with an exter- 

25 nal network which is not represented, for example a 
network of CATV, B-ISDN or SAT type in the case of the 
node 2 4 (Fig. 1) and a network of LAN or B-ISDN type in 
the case of the node 66 (Fig. 2) . 

The device 90 includes a central processing unit 

30 CPU 93, a ROM-type permanent storage means 94 which 
contains the software architecture illustrated in Fig- 
ure 4 and a RAM- type temporary storage means 95 associ- 
ated with the central unit 93 and into which this soft- 
ware architecture is loaded at initialisation. 

3 5 The storage means 95 is able to store data pack- 

ets of different types: 
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- asynchronous packets of the type in accordance 
with the IEEE 13 94 standard, 

- packets constituting messages in non-connected 
mode (asynchronous) , of the type in accordance with the 

5 IEEE 1355 standard, 

- control packets of the type in accordance with 
the IEEE 1355 standard. 

The type of packets in accordance with the IEEE 
1355 standard actually have an existence within the 
10 component 104 which will be mentioned later but they 
are not stored in this form in the RAM storage means 
95. It should be noted that the storage means 95 con- 
tains the information necessary to generate the IEEE 
1355 packets. 

15 The routing of such packets to the storage means 

95 originating either from the 1394 bus or from the 
switched network consisting of 1355 links will be de- 
tailed later. 

The routing of such packets from the storage 

20 means 95 until they are transmitted by the switching 
node, either to the 13 94 bus or to the switched network 
consisting of 1355 links, will be detailed later. 

These three elements 93, 94 and 95 communicate 
by means of respective data and address buses denoted 

25 96, 97 and 98, with a block denoted 99 and known to the 
person skilled in the art by the name of bus control- 
ler. 

This block 99 particularly makes it possible to 
exchange data by means of a main bus 100 with at least 

30 one bus- interface component 101. In the case in which 
the bus 100 is a PCI-standard bus (PCI standing for 
"Peripheral Component Interconnect"), the component 101 
may be a component denoted AMCC 5 93 3QC marketed by the 
company Applied Micro-Circuits Corporation. 

3 5 The bus 100 may also connect together other ele- 

ments, not represented in the figure, themselves pro- 
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vided with a bus interface and capable, for example, of 
implementing data-processing functions . 

For example, in the case which the bus 100 is a 
PCI -standard bus, (PCI standing for "Peripheral Compo- 
5 nent Interconnect"), the block 99 is in fact a set of 
PCI components such as the Intel 44 0LX AGP set marketed 
by the INTEL Company. 

Hence, the block 99 comprises, for example, an 
82443LX component which provides the interface with the 

10 memory 95 via the memory bus 9 8 and with the central 
processing unit CPU 93 via the local bus 96. The 
82443LX component is itself linked to an 82371AB compo- 
nent which provides an interface with the ISA bus 97 
linked to the memory 94. An Intel 82093AA IOAPIC inter- 

15 rupt controller connected to the central processing 
unit CPU 93 manages the interrupts which may occur in 
the system. 

As represented in Figure 3a, the device 90 also 
includes a bus interface 102 which may be similar to 
2 0 the bus interface 101 thus allowing the data-processing 
apparatus or peripheral 92 to have access to the commu- 
nications device. 

Such an interface is produced, for example, in 
the form of a SEDNET PCI card marketed by the company 
2 5 SEDERTA under the reference SD- PCI -2 0 0 and makes it 
possible to connect thereto any existing data- 
processing apparatus designed to operate in conformity 
with the 13 94 standard. 

It is, obviously, possible to use an adapter 102 
30 specific to the data-processing apparatus which it is 
desired to connect thereto. The adapter 102 essentially 
comprises an interface component similar to the bus- 
interface component 101. 

Depending on the type of data-processing appara- 
35 tus, the main bus 100, as well as the bus-interface 101 
and bus-controller 99 components may be adapted as a 
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function of the architecture of the type of apparatus. 
The same goes for the set of elements, CPU 93, RAM 95 
and ROM 94 . 

However, it should be noted that, if the data- 
5 processing apparatus is a PC- type computer, then this 
adapter 102 is not necessary. 

As represented in Figure 3a, the node according 
to the invention also includes two interfacing means 
103 and 104. 

10 The means 103 is intended to provide the inter- 

face between the node 90 and the serial communications 
bus intended to operate according to the IEEE 13 94 
standard to which the said node is attached. 

The interfacing means 103 are a set of 1394 

15 PHY/ LINK components which consists, for example, of a 
TSB2 1LV03A PHY component and of a TSB12LV01A LINK com- 
ponent which are marketed by the Company Texas Instru- 
ment, and of 13 94 connectors, for example those mar- 
keted by the Company Molex, for example under reference 

20 53462. 

The interfacing means 103 includes at least one 
external port intended to be connected to a data- 
processing apparatus or peripheral which is attached to 
the 1394 serial communications bus. 

25 The means 103 includes means for counting the 

number of pulses as a function of a clock signal gener- 
ated by the control module 107 which will be defined 
later. This clock signal is synchronised with the "Cy- 
cle Master" of the serial communications bus with which 

30 it is related, by means of packets called "Cycle-Start 
packets" . The frequency of the clock signal generated 
by the control module 107 is equal to 24.576 MHz +/- 
100 ppm. This signal is represented as being one of the 
signals denoted ctrl3 in Figure 3a. 

3 5 On each serial communications bus of the net- 

work, one of the nodes is called "Cycle Master" and the 
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"Cycle Master" node of the "root" bus is called "Net 
Cycle Master" . 

Moreover, all the "Cycle Masters" nodes of the 
network exhibit a characteristic which is specific to 
5 them, since it depends on the frequency of their inter- 
nal clock, on the basis of which the duration of one 
"reference period" or "cycle" is defined. 

The duration of the cycle denoted T is equal to 
an integer number ni n i t of clock pulses which is or is 

10 not common to all the buses and which is multiplied by 
the inverse of the frequency of the internal clock spe- 
cific to the "Cycle Master" node. 

The duration of the cycle T is thus equal to 125 
microseconds , for example . 

15 When two serial communications buses are linked 

by a bridge, the "Cycle Master" of one of the buses has 
to synchronise its cycles with respect to the cycles 
generated by the "Cycle Master" of the adjacent bus. 

Hence, in the network 10 of Figure 1, if it is 

20 considered that the "Cycle Master" of the bus 12 is the 
node 38 and that the "Cycle Master" of the bus 16 is 
the node 44, the "Cycle Master" 44, which is linked to 
the bus 12 via the switched network 20 acting as a 
bridge, synchronises its cycles with respect to the cy- 

25 cles generated by the "Cycle Master" 38. 

The "Net Cycle Master" node in Figure 1, which 
is node 3 8 of the bus 12, for example, will then gener- 
ate a signal called "cycle start" on the bus 12 every 
125 microseconds. 

3 0 This signal is intended for the other nodes 26, 

32, 34 and 36 of the bus 12 and advises them that they 
can send an isochronous data packet associated with 
each cycle of the bus in question, intended for one or 
more of the other buses which are linked to the said 

35 bus in question via the switched network 20. 



In a general way, the communications networks 
formed by serial communications buses allow transmis- 
sion of packets which is synchronised on the basis of 
the cycles of the buses in question. The buses are, for 
5 example, used to transmit data packets in real-time of 
the audio/video type. 

The counting means, like those of the interfac- 
ing means 103 quoted above, take the form of a regis- 
ter, for example, such as that represented in Figure 
10 3b. 

Such a register, called "Cycle Time Register" 
includes several areas, especially a first area repre- 
sented on the right-hand part of Figure 3b and which is 
called "cycle-offset" . 
15 In this first area, which includes 12 bits, is 

recorded the number of clock pulses ni n i t contained 
within a cycle specific to the communications bus with 
which the set of 13 94 PHY/LINK components 103 is re- 
lated . 

2 0 In accordance with what was mentioned above, a 

count up to 3071 clock pulses is carried out in this 
first area. At each pulse of the clock in question, the 
value of this first area of the register is incre- 
mented. When the value 3071 is reached and when a fur- 
25 ther clock pulse is counted, the value of the register 
which is contained in this first area will change to 0 
and a carry will then increment the value of the second 
area of the register which is situated in the centre of 
Figure 3b and is called "cycle count". This second area 

3 0 totals up the number of cycles elapsed, up to a number 

of 7999, and is recorded over 13 bits. This second area 
is incremented each time a carry is generated from the 
first "cycle-offset" area. 

However, an incrementing by one unit from the 
35 value 7999 in this second area of the register R will 
cause a return to 0 of the value of this area of the 
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register, thus generating a carry which will increment 
a third area of the register R, situated to the left in 
Figure 3b and called "second count". 

The third area, "second count", is recorded over 
5 7 bits. This third area counts the number of times the 
second "cycle count" area overflows, and does so up to 
a value of 127. An incrementation of one unit from the 
value 127 in this third area of the register R thus 
causes a return to 0 of the value recorded in this 
10 area. 

Additional information on this register R can be 
found in paragraph 8.3.2.3.1 of the IEEE 13 94-95 stan- 
dard . 

There will be more later on the mechanism for 

15 synchronisation between the buses of the network when 
the data-communication mechanisms within the switched 
network included in the overall bus network according 
to the invention have been explained. 

The interfacing means 104 mentioned above is a 

20 1355 interface component which includes three ports. It 
consists particularly of a C113 component marketed by 
the company 4LINKS, as well as of three L.UC1141MK in- 
terface components marketed by the LUCENT company, 
themselves linked to 1355 connectors, for example those 

2 5 marketed by the HARTING company. The component CI 13 is 
itself produced on the basis of a Spartan XCS3 0XL FPGA- 
type programmable component ("Field Programmable Gate 
Array") marketed by the XILINX Company. 

The initials FPGA correspond approximately in 

30 French to "Matrice de Portes Programmables " . 

The three external ports of the interfacing 
means 104 are intended to be connected to ports of the 
same type on another communications node of the 
switched network, thus allowing the device 90 to commu- 

35 nicate with another node of this network. 
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The device 90 also includes a data-flow control 
means 105 which makes it possible to transfer data be- 
tween the various interface components 101, 103 and 
104. This means 105 is produced in programmable logic, 
5 executed by an FPGA-type component, referenced Virtex, 
for example, marketed by the Xilinx Company. 

This means 105 particularly employs a dual -port 
memory- storage unit 106 which makes it possible to 
store data intended for/or originating from the 1355 
10 switched network. 

The dual -port memory- storage unit possesses a 
storage capacity of less than 2 Mbits and is, for exam- 
ple, produced in the form of a DPRAM- type memory with 
32-bit access. 

15 The initials DPRAM stand for "Dual Port Random 

Access Memory" which can be translated into French ap- 
proximately as "Memoire volatile a double port". 

The memory- storage unit 106 includes a plurality 
of memory areas which are managed as individual FIFO- 

20 type memories, the initials standing for "First-in 
First-out", meaning, in French, "Premier entre Premier 
sorti " . 

Such a memory area corresponds to a memory in 
which the data are read in the order in which they were 
25 previously written. 

These memory areas each includes an associated 
read pointer and an associated write pointer. 

With each memory area being managed as a memory 
of FIFO type, it can be filled up and emptied at the 
30 same time, and in an independent way. This makes it 
possible to desynchronise the operations of reading and 
writing data which are carried out by a switching unit 
108 which will be defined later with the operations of 
reading and writing data carried out by the control 
3 5 module 107. 
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This is because the fill level of the memory 
area in question is managed in a circular way, and it 
is known at any instant whether the data contained in a 
memory area have or have not been read. When these data 
5 have been read, it is then possible to come back and 
write new data in their place. 

The dual -port memory- storage unit to some extent 
constitutes a stack for the packets, and the storage 
function is carried out independently depending on the 
10 port through which the packets reach the memory- storage 
unit . 

In a general way, all the isochronous or asyn- 
chronous data originating from the switched network are 
stored in the memory- storage unit 106. 

15 This storage is temporary in the case of the 

asynchronous data packets (packets constituting a mes- 
sage transmitted in non-connected mode and for the con- 
trol packets) , which are taken to be transferred later 
into the RAM storage means 95 for storage for a longer 

2 0 duration . 

In contrast, the isochronous data packets (pack- 
ets of "stream" type, that is to say those transmitted 
in connected mode) , are stored solely in this memory- 
storage unit 106 before they are transmitted onto the 

2 5 communications bus to which the switching node 90 is 

connected or onto the switched network. 

This is explained by the fact that this type of 
data has to be transferred as rapidly as possible from 
the switched network to the bus and has therefore to be 
30 stored in a storage means which is easily and rapidly 
accessible . 

Likewise, the isochronous data packets originat- 
ing from the communications bus to which the switching 
node 90 is connected, and which are intended for the 

3 5 switched network are stored solely in the memory- 
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storage unit 106 and not in the storage means 95, for 
the same reasons as those set out above. 

As represented in Figure 3a, the data-flow con- 
trol means 105 includes several other elements includ- 
5 ing a control module 107 (already mentioned above) 
which provides a function of control of the memory- 
storage unit 106, a switching unit 108 (already men- 
tioned above) in communication with the interfacing 
means 104, with the memory- storage unit 106 and with 
10 the control module 107, as well as a data-packet sched- 
uling unit 109 which is linked with the control module 
107 . 

It will also be noted that the control module 
107 communicates with the interfacing means 103 and 
15 104, as well as with the bus-interfacing component de- 
noted 101. 

The control module 107 has the function of mul- 
tiplexing the read or write accesses to registers of 
other modules from the main bus denoted 100. 

20 The module 107 also has control of the bus- 

interface component 101 for the operations of reading 
and of writing on the main bus 100, particularly in- 
cluding transfer in "burst mode" . 

The control module 107 is also tasked with trig- 

25 gering interrupts on the main bus 100 as a function of 
particular communications events. 

This module exchanges data with the component 
101 on an additional bus 110 (known by the term "add-on 
bus") depending on the control signals which are de- 

30 noted Ctrl 1 . 

As stated above, the module 107 is tasked with 
the control of the memory- storage unit 106 as far as 
the operations of reading and writing in FIFO mode are 
concerned, in the special case in which the bus- 

35 interface component 101 is an AMCC, by means of a data 
bus 111 and of control signals Ctrl 2 . 
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The interfacing means 103 contains FIFO-type 
memories which are used during the transfer of data 
packets of the type in accordance with the IEEE 13 94 
standard. It comprises two FIFO transmission memories, 
5 called ATF ("Asynchronous Transfer FIFO 1 ') and ITF 
("Isochronous Transfer FIFO") and a FIFO reception mem- 
ory called GRF ("General Receive FIFO"). These FIFO 
memories are more widely described in the documentation 
associated with the LINK component TSB12LV01A. 

10 The control module 107 and the interface means 

103 manage the transfer of data onto a bus 112 depend- 
ing on control signals Ctrl 3 . 

Moreover, the control module 107 controls the 
switching unit 108 by means of control signals ctrl 4 

15 so as to transfer data from the switching unit to the 
memory- storage unit 106 via a data bus 113 and con- 
versely . 

The switching unit 108 is connected to the in- 
terface means 104 by means of a data bus 114 and of 

20 control signals Ctrl 5. 

The data-packets scheduling unit 109, also de- 
noted SAR (known by the term "Segmentation And Reassem- 
bly") informs the control module 107 of the next data 
packet or packets to be transmitted by means of control 

25 signals Ctrl 6. 

Moreover, the scheduling unit 109 verifies the 
reception of the data packets and manages the alloca- 
tion and the releasing of memory areas (known by the 
term "buffers") of the memory- storage unit 106. 

3 0 The control signals ctrl 7 exchanged between the 

interfacing means 104 and the control module 107 par- 
ticularly comprise the clock signals regenerated on the 
basis of the reception of the 1355 packets on each of 
the three ports of the interfacing means 104 . 

35 A quartz crystal at 49.152 MHz (not represented) 

is connected both to the means 104 for sending 1355 
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packets and to the control module 107 which generates a 
clock signal at 24.576 MHz +/-100 ppm, on the one hand, 
for the data-packets scheduling unit 109, so as to 
clock the sending of the 1355 packets and, on the other 
5 hand, for the interfacing means 103, so as to clock the 
sending of 13 94 packets. 

Figure 4 represents the functions carried out in 
software form and which are stored in the ROM memory 
denoted 94, then loaded upon initialisation into the 

10 RAM storage means 95, and then executed by the central 
processing unit CPU 93 . 

As represented in Figure 4, the software archi- 
tecture according to the invention carries out several 
functions identified by the following modules: 

15 - a communications interface module 12 0, 

- a processing interface module 121, 

- a network module 122, 

- a bridge module 123 . 

More particularly, the communications interface 

2 0 module 12 0 corresponds to the low layer of the protocol 

which drives both the communications hardware via the 
bus-interface component 101 and the bus interface 102. 

The interface module 120 also has the function 
of managing the main bus 100 interrupts. 
25 The isochronous data packets are transferred be- 

tween the data-processing apparatus 92 and the inter- 
facing means 103 or 104. 

Analysis of the header of the asynchronous pack- 
ets received via the interfacing means 103 and stored 

3 0 in the RAM storage means 95 is then carried out by the 

bridge module so as to determine whether an asynchro- 
nous packet is intended for the data-processing module 
121, for the network module 122 or else for the bridge 
module itself. 

35 Analysis of the header of the asynchronous pack- 

ets to be sent from the RAM storage means 95 is then 
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carried out by the bridge module so as to determine 
whether an asynchronous packet is intended for the in- 
terfacing means 103, for the network module 122 or else 
for the bridge module itself. 
5 The asynchronous data packets are transferred 

between the RAM storage means 95 and the ATF and GRF 
FIFO memories of the interfacing means 103. 

The communications interface module 120 has the 
function of accessing in read or write mode to the 

10 various status or configuration registers arranged in 
the means 103, 105 and 107 by means of the bus- 
interface component 101, particularly allowing the net- 
work module 122 and the bridge module 12 3 to carry out 
initialisation of the means 103, 105 and 107. 

15 Figure 5 describes the format of the data trans- 

ferred in message mode on the switched network. 

The message 3 00 consists of a message header 
field 301 and of a message data field ("Message Pay- 
load") 302. 

20 The field 302 is representative of the data to 

be transmitted. They take the form, for example, of an 
asynchronous -type 13 94 packet as described in the stan- 
dard. The field 3 01 is a header field added by the net- 
work module 122 representative of the format of the 

25 field 302 and describing size information, for example. 

In order to be sent on the switched network, the 
message 300 is broken down into a series of packets 321 
to 326 under the control of the scheduling unit. 

The packet header fields 303, 306, 309, 312, 315 

30 and 318 contain routing information representative of 
the path to be travelled, of the identifier of the node 
which sent the packet, of the transfer mode (here the 
"message" mode) , as well as of the number of the send- 
ing FIFO memory in the dual -port memory- storage unit 

35 106. Conventionally, the value of these fields is iden- 
tical . 



- 37 - 

The data fields of the packet ("Packet Payload" ) 
304, 307, 310, 313, 316 and 319 contain the set of data 
which constitute the message 300, the packets being 
sent in such a way that the whole of the message 3 00 is 
5 sent in order from left to right . 

The end-of -packet fields ("Packet Trailer") 305, 
308, .311, 314, 317 and 320 are explicitly added by the 
interfacing means 104 after the sending of each packet. 
These fields are all representative of an end-of -packet 
10 marker ( 11 EOP " ) , as described in the IEEE-1355-95 stan- 
dard. The fields 305, 308, 311, 314 and 317 all have 
the same value of E0P1, whereas only the field 32 0 
which belongs to the last packet of the message has the 
value EOP2 . It will be noted that the size of the field 
15 319 depends particularly on the number of data items 
remaining to be sent in the message 300. 

Figure 6 describes the format of the data trans- 
ferred in the stream mode onto the switched network. 

The data flow partially represented by the 

2 0 fields 352 and 353 consists, on the one hand, of a set 

of stream data fields ("Stream Payload") represented by 
the fields 330 to 334 and, on the other hand, of a set 
of stream header fields represented by the fields 335 
to 337. 

25 The fields 330 to 334 are representative of data 

to be transmitted and each consists, for example, of an 
isochronous- type 1394 packet. In this case, all the 
fields 330 to 334 have the characteristic of belonging 
to the same isochronous data flow and thus contain the 

3 0 same value of channel number. 

In order to be sent on the switched network, the 
data flow partially represented by the sets of fields 
352 and 353 is broken down into a series of packets 338 
to 341 under the control of the scheduling unit 109. 
35 The packet header fields referenced 342, 345 and 

34 9 contain routing information representative of the 
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path to be travelled, of the identifier of the node 
which sent the packet, of the transfer mode (here the 
stream mode) , as well as of the number of the sending 
FIFO memory in the dual-port memory- storage unit 106. 
5 Conventionally, the value of these fields is identical. 

The data fields of the packet ("Packet Payload" 
as the terminology has it) referenced 343, 346, 347 and 
350 contain a part of the data which constitutes the 
stream, the packets being sent in such a way that the 
10 entire stream is sent in order from left to right. 

The end-of -packet fields ("Packet Trailer") ref- 
erenced 344, 348 and 351 are added explicitly by the 
interfacing means 104 after each packet has been sent. 
These fields are all representative of an end-of -packet 
15 marker (EOP) as described in the standard IEEE-1355-95 
and all have the same value of E0P1 . 

Figure 7 describes the format of the data trans- 
ferred in control mode on the switched network. 

The field 360 is representative of the data to 

2 0 be sent in control mode and constitutes the whole of a 

control message, such as a signalling message mentioned 
in Figure 11, for example. 

The control message is sent onto the switched 
network under the control of the scheduling unit 10 9 in 
25 the form of a single packet. 

The packet header field referenced 361 contains 
routing information representative of the path to be 
travelled, of the identifier of the node which sent the 
packet, of the transfer mode (here the control mode) as 

3 0 well as of the number of the sending FIFO memory in the 

memory- storage unit 106. 

The data field of the packet ("Packet Payload") 
362 is exactly equivalent to the field 360. 

The end-of -packet field ("Packet Trailer") 363 
35 is added explicitly by the interfacing means 104 after 



- 39 - 

the packet has been sent. This field invariably has the 
value E0P1 . 

ASYNCHRONOUS TRANSFER 

5 

Figure 8a is a diagrammatic view of the data 
structure of a load table associated with the network 
module 122 and stored in the storage means 95 of the 
communications device 90. 

10 In Figure 8a, link descriptors 2001 to 2007 are 

observed, arranged side-by-side, and path descriptors 
2011 to 2015 arranged on successive rows. 

Each path descriptor is a data structure for de- 
scribing a path between two nodes of the switched net- 

15 work which includes, in particular, the address field 
of each of the two nodes, the reference of the links 
involved in the description of this path and the refer- 
ence of each connection associated with this path. 

The address field of a node is associated 

20 uniquely with a bus-identification field represented 
over 10 bits and the value of which corresponds to the 
identification of the bus to which the communications 
device is connected. The value of this node-address or 
bus- identification field is used in the addressing sub- 

25 fields denoted 203 or 205 of the 1394-type asynchronous 
packets which are described later by reference to Fig- 
ure 8b . 

Each outgoing path descriptor (2011, 2012 or 
2 013) further includes the routing information used in 
3 0 each packet header transferred along this path. The ad- 
dress field of the first node of all the outgoing paths 
is identical and corresponds to the address field asso- 
ciated with the communications device of the node in 
question. 
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The subset of the load table consisting of the 
outgoing paths is called routing table in the remainder 
of the description. 

The paths which do not leave from the node in 
5 question are called "temporary" paths, and make it pos- 
sible to know the loads on the links of the outgoing 
paths. The temporary paths are created by the load- 
control means which manages all the paths (operations 
2307, 2407 and 2504 in Figures 17 to 19) . 

10 In the embodiment described and represented, the 

paths 2011, 2012 and 2013 are outgoing paths (in bold 
lines) and the paths 2014 and 2015 are temporary paths 
(in fine lines) . The paths 2011, 1012 and 1013 de- 
scribed the routing table and are used by the node in 

15 question in order to establish paths to any destination 
node . 

Each link descriptor 2001 to 2007 includes, in 
particular, the reference of each path which passes 
over the link in question, identified by a rectangle, 

20 at the intersection of a vertical line starting from 
the link descriptor in question and of a horizontal 
line starting from the path descriptor in question. 

The links 2001 to 2004 form part of at least one 
of the outgoing paths, and are represented in bold 

25 lines. Each intersection of two lines which is marked 
by a dot represents a reference in the memory: 

- the external lines (at the top and/or to the 
left of the rectangles) identify the references kept 
with each link: these references relate to each path 

30 which passes over the said link, and 

- the internal lines (at the bottom and/or to 
the right of the rectangles) identify the references 
kept with each path: these references relate to each 
link crossed by the said path. 
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The updating of the load table carried out by 
the network module 122 of the device includes the fol- 
lowing steps : 

- for establishing a connection: 

5 • updating of the loads of all the links refer- 

enced by the path (addition of load) , and 
for each link, updating of the load on each 
path referenced for this link; 

- for releasing a connection: 

10 • updating of the loads on all the links refer- 

enced by the path (deduction of load) , and 
for each link, updating of the load on each 
path referenced for this link; 

- for adding a path: 

15 . either by the network module for initialising 

a predetermined list of outgoing paths for 
the node in question, upon the communications 
device being powered up, 

or by the network module, when the path asso- 
20 ciated with a new connection, during the ad- 

dition of load, is not already specified (it 
is then a matter of a temporary path) ; 

- for deleting a path: 

by withdrawing a temporary path when it is no 
25 longer crossed by any connection, after re- 

leasing a connection, or when the list of 
connections which is referenced by this path 
is empty; and 

- for deleting a link: 

3 0 . by withdrawing a link when it is no longer 

crossed by any path, or when the list of 
paths which are referenced by the said link 
is empty. 

In the load table, with each link there is asso- 
35 ciated load information and, with each path, there is 
associated information representative of the least- 
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available link. Hence, the available bandwidth of the 
least-available link is also the available bandwidth of 
the path. 

It will be observed that it is by using this 
5 path bandwidth availability information that the net- 
work module makes the choice of the path by choosing 
the most available path. For every piece of information 
to be transmitted in non-connected mode, the availabil- 
ity of each path of the network is thus estimated, as a 

10 function of the traffic in connected mode. 

The load on a path is defined on the basis of 
its least-available link. It is characterised by the 
total bandwidth which it allows and the maximum share 
of the bandwidth which is associated with the traffic 

15 in connected mode. Given the actual load of the traffic 
in connected mode, the network module defines the share 
associated with the traffic in non-connected mode as 
being equal to the total bandwidth from which is sub- 
tracted the share associated with the connected mode. 

20 The network module allocates, to all the trans- 

missions in non-connected mode which it has to make, 
all or part of the bandwidth (preferably a part, in or- 
der to avoid problems of congestion of the network) . 
This share is equally distributed among all the trans- 

25 missions in non- connected mode and it is therefore dy- 
namically updated at the start and at the end of each 
transmission in connected mode (when the load of the 
traffic in connected mode varies) . 

The allocation of a share is made by defining a 

30 range of values of the number of packets to be sent be- 
tween two extreme values {spec_CPmin 1114 and 
spec_CPmax 1115 described later by reference to Figure 
21) . This bandwidth allocation operation is carried out 
before the information is sent. 

35 Moreover, a path which supports more than a pre- 

determined number of outgoing transmissions in the non- 
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connected mode is regarded as not available for addi- 
tional transmission in non-connected mode. 

The events which may influence the allocation of 
bandwidth to the transmission in connected mode are of 
5 two types : 

- those which relate to the connected mode, the 
establishing or the closing of a connection, and which 
have an influence on the bandwidth which is reserved 
for them, and, consequently, on the number of packets 

10 to be sent in non-connected mode and also on the size 
of these packets, and 

- those which relate to the non-connected mode, 
the start or the end of a transmission, and which have 
an influence on the number of packets to be sent in 

15 non-connected mode. 

For managing the load table illustrated in Fig- 
ure 8a, the load on a path is determined by the load on 
the least-available link, taking into account, for the 
load on a link, the sum of the loads on the paths which 

2 0 pass over it. 

The outgoing paths used are, for example, prede- 
termined statically given a fixed topology of the 
switched network. It will be noted that the use of 
routing means making it possible to manage the list of 

2 5 outgoing paths dynamically for a variable topology does 
not in any way affect the implementation of the inven- 
tion . 

It will be observed here that each node of the 
packet-switching network controls the flow which it 

30 generates by virtue of the packet -scheduling unit 109 
and that the information making it possible to control 
this flow is established on the basis of the load table 
managed by the network module 122, the scheduling unit 
109 of each node keeping this information in the form 

35 of a table like the one illustrated in Figure 21 which 
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will be described later. This table is filled in by the 
network module 12 2 . 

The levels of priority of the messages are es- 
tablished by the network module on the basis of the 
5 service required. 

Figure 8b describes the format of an asynchro- 
nous packet in accordance with the 13 94 standard, used 
for transfer of a connection-request order ("Join Re- 
quest") or a connection-release order ("Release Re- 

10 quest") . The structure of an asynchronous packet is de- 
scribed more widely in the IEEE 13 94-95 standard. The 
asynchronous packets are used, among other things, to 
perform transactions between a source peripheral and a 
destination peripheral. A transaction is carried out by 

15 sending a "Request " -type packet from the source to the 
destination, then a "Response" -type packet from the 
destination to the source. 

The "destination_ID" field 280 of Figure 8b 
("Destination Identif ier " ) , represented over 16 bits, 

2 0 contains the routing information making it possible to 
reach the destination peripheral. 

The sub-field 201 describes the identification 
of the bus to which the destination peripheral belongs, 
whereas the sub-field 202 identifies the destination 

25 peripheral itself among the other peripherals of the 
bus to which it belongs. 

The field "source-ID" 281 ("Source Identifier"), 
represented over 16 bits, contains the routing informa- 
tion making it possible to reach the source peripheral. 

30 The sub-field 203 describes the identification 

of the bus to which the source peripheral belongs, 
whereas the sub-field 204 identifies the source periph- 
eral itself among the other peripherals of the bus to 
which it belongs. 
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The presence of these two fields 280 and 281 al- 
lows a transaction to be routed between the source and 
the destination. 

The field "tl" 282 ("Transaction Label"), repre- 
5 sented over 6 bits, makes it possible to number a 
transaction between peripherals. 

The field "rt" 283 ("Retry Code"), represented 
over 2 bits, makes it possible to identify the attempts 
to send the same asynchronous packet . 
10 The field "tcode" 284 ("Transaction Code"), rep- 

resented over 4 bits, makes it possible to identify an 
asynchronous packet type, such as the type of the 
transaction, for example. 

The field "pri" 285 ("Priority"), represented 
15 over 4 bits, makes it possible to identify the priority 
associated with the asynchronous packet . 

The fields 286 and 287 make it possible uniquely 
to identify the type of packet as well as the process- 
ing operations which are associated with it. They par- 
20 ticularly make it possible to identify packets of "or- 
der" type exchanged between bridges and more particu- 
larly the orders for establishing and releasing a con- 
nection . 

The fields 289, 290, 291, 292 and 293 are fields 
25 specific to the orders for establishing and releasing a 
connection. The field 289 makes it possible uniquely to 
identify the isochronous connection in the switched 
network as a whole. 

The field 290 contains the identification (or 
3 0 address) of the node called controller node, denoted 
523, for example in Figure 11, which will be described 
later . 

The field 291 contains the identification (or 
address) of the node called source node ("Talker"), de- 
35 noted 505, for example, and identified by the letter T 
in Figure 11 which will be described later. 
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The field 292 contains the identification (or 
address) of the node known as destination node ("Lis- 
tener"), denoted 514, for example, and identified with 
the letter L in Figure 11, which will be described 
5 later. 

The field 2 93 contains the description of the 
required parameters associated with the connection en- 
visaged for transporting the isochronous stream between 
the so-called "talker" node and the so-called "lis- 
10 tener" node. 

The standard fields 288 and 294 are error- 
detection fields. 

The various flowcharts presented in the descrip- 
tion which will follow include steps corresponding to 
15 instructions which, when they are executed, make it 
possible to implement all or part of the method accord- 
ing to the invention. 

It should be noted that several computer pro- 
grams denoted PI, P2 , P3 , P4 , P5, P6, P7, P8, P9, P10 
20 and Pll, which are stored in the RAM storage means 95 
(Figure 3a) are based respectively on the flowcharts of 
Figures 9a to 9d, 13 to 19. 

Figure 9a describes a flowchart for receiving 
and processing asynchronous packets originating from 
25 the serial bus connected to the interfacing means 103. 
This flowchart is implemented by the bridge module 123. 

The 13 94 packets are stored beforehand in the 
FIFO reception memory GRF associated with the interfac- 
ing means 103 . The packet is then transferred into the 
3 0 RAM storage means 95 by the interface module 12 0 under 
the control of the bridge module 123. That describes 
the set of operations implemented in the course of step 
150 of the flowchart. 

In the course of the test 151 the bridge module 
35 123 analyses the field 201 described . in Figure 8b in 
order to determine whether the packet is intended for 
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the switched network. If so, the operation 155 is per- 
formed and the asynchronous packet is sent to the net- 
work module 122 via the interface referenced ctrll4 in 
Figure 4 . 

5 In the event that the test 151 is negative, the 

test 152 is performed. In the course of the test 152 
the bridge module, by analysing the fields 286 and 287 
determines whether the packet is intended for it. If 
so, step 154 is performed and the processing associated 
10 with the data fields of the asynchronous packet (such 
as the fields 289 to 293 of Figure 8b, for example) is 
performed . 

If the test 152 is negative, the asynchronous 
packet is transmitted to the data-processing module 121 
15 via the interface referenced ctrll3 in Figure 4 (opera- 
tion 153) . 

Figure 9b describes the flowchart for receiving 
an asynchronous packet originating from the switched 
network, implemented by the bridge module 123. 

20 In the course of step 160, the bridge module 123 

receives an asynchronous packet originating from the 
network module 122 via the interface ctrll4 (see step 
174 of Figure 9c) , then the test 161 is performed. 

In the course of the test 161, the bridge module 

25 123 analyses the field 201 represented in Figure 8b in 
order to determine whether the packet is intended for 
the serial bus. If so, operation 165 is performed and 
the asynchronous packet, via the interface module 120, 
is transferred into the sending FIFO memory ATF associ- 

3 0 . ated with the interfacing means 103 so as to be sent 
out on the serial bus . 

In the event that the test 161 is negative, test 
162 is performed. In the course of the test 162 the 
bridge module, by analysing the fields 286 and 287, de- 

35 termines whether the packet is intended for it. If so, 
step 164 is performed and the processing associated 
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with the data fields of the asynchronous packet (such 
as the fields 289 to 293 of Figure 8b, for example) is 
performed . 

If the test 162 is negative the asynchronous 
5 packet is transmitted to the data-processing module 121 
via the interface referenced ctrll3 in Figure 4 (opera- 
tion 163 ) . 

Figure 9c describes the flowchart for receiving 
a transfer in the non-connected mode originating from 
10 the switched network and implemented by the network 
module 122 . 

Step 170 informs the network module 122 of the 
result of a data transfer in non-connected mode into 
the storage means 95 (see step 1268 of Figure 25) , then 

15 the test 171 is performed. 

In the course of the test 171 the network module 
122 determines whether what is involved is a packet of 
control type, on the basis of the packet header infor- 
mation associated with the transfer. If the test is 

20 positive, step 177 is performed. This relates, for ex- 
ample, to processing operations associated with the re- 
ception of a signalling message as described later with 
reference to the flowcharts of Figures 13 to 16 for the 
management of the connections. 

25 If test 171 is negative, test 172 is performed. 

If test 172 is negative, depending on the result of the 
analysis of the field 301 of Figure 5, step 176 is per- 
formed, otherwise test 173 is performed. 

Step 176 consists in a specific processing op- 

30 eration associated with any transfer of data in message 
mode which does not relate to the disclosure of the in- 
vention. 

Step 173 is performed in the case in which the 
data transfer in message mode corresponds to an asyn- 
35 chronous packet. In the course of the test 173, the 
network module 122 determines whether the asynchronous 



- 49 - 

packet is intended for the serial bus by analysing the 
field 201 represented in Figure 8b. In the negative, 
step 175 is performed and the processing associated 
with the data fields of the asynchronous packet (such 
5 as fields 289 to 293 of Figure 8b, for example) , is 
performed by the network module. In the affirmative, 
the asynchronous packet is forwarded to the bridge mod- 
ule 123 via the interface referenced ctrll4 in Figure 4 
(operation 174) . 
10 Figure 9d describes the flowchart for transfer 

of an asynchronous packet in message mode to the 
switched network, implemented by the network module 
122 . 

In the course of step 180, the network module 
15 122 receives an asynchronous packet originating from 
the bridge module 123 via the interface ctrll4 (see 
step 155 of Figure 9a) , then test 181 is performed. 

In the course of the test 181, the network mod- 
ule 122 determines whether the asynchronous packet is 
2 0 intended for the switched network by analysing the 
field 201 represented in Figure 8b. If so, step 183 is 
performed and the packet is transferred in message mode 
to the switched network via the interface module 120. 
If not, the processing associated with the data fields 
2 5 of the asynchronous packet (such as the fields 2 89 to 
2 93 of Figure 8b, for example) , is performed by the 
network module (step 182) . 

ISOCHRONOUS TRANSFER 

30 

Figure 10 describes the format of an isochronous 
packet used for real-time data transfer in accordance 
with the standard IEC-61883 (IEC-61883 ("Consumer Au- 
dio-Video Equipment - Digital Interface - Part 1 : Gen- 
35 eral", February 1998). 
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The field 400 specifies the length of the data 
field in bytes, which is formed from the fields 406 and 
407 . 

Field 401 describes the format of the isochro- 
5 nous packet and particularly the presence of the CIP 
header ("Common Isochronous Packet"), if its value is 
equal to "01" in binary representation. 

The "channel" field 402 specifies the value of 
the channel number associated with the isochronous 
10 packet. 

The field "tcode" 403 makes it possible to iden- 
tify the packet as being of isochronous type when its 
value is equal to "1010" in binary representation. 

The field "Sy" 404 is a field which is available 
15 for certain applications. 

The field "CIP_header" 406 contains information 
describing real-time data. 

The standard fields 405 and 408 are error- 
detection fields. 
20 The figure denoted 11 is a diagrammatic view of 

a communications network according to the invention 
similar to those represented in Figures 1 and 2 This 
figure will make it possible to illustrate the circula- 
tion of the control messages intended for management of 

2 5 the connected mode. 

The network of Figure 11 includes several serial 
communications buses of the type in accordance with the 
IEEE 1394 standard, which are denoted 540 to 544 and 
linked together by way of a switched network of the 
30 type in accordance with the IEEE 1355 standard, and de- 
noted 590. Various items of data-processing apparatus 
or peripherals of the type in accordance with the IEEE 
1394 standard, denoted 500 to 516, represented by rec- 
tangles in this figure, are connected to each of the 

3 5 buses. Other nodes are formed, on the one hand, by a 

communications device 9 0 and, on the other hand, by a 
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data-processing apparatus 92 as represented in Figure 
3a. 

It should be noted that each communications de- 
vice 90 according to the invention is represented in 
5 this figure by the two halves of an oval in such a way 
as to depict, on the one hand, all the means associated 
with the interfacing with the serial bus called "se- 
rial-bus access (or "Serial Bus Portal"), represented 
by a half-oval and, on the other hand, all the means 
10 associated with the interfacing with the switched net- 
work called 11 virtual -bus access" (or "Virtual Bus Por- 
tal"), represented by the other half of the oval in 
question . 

The "serial -bus accesses" of the various commu- 
15 nications devices 90 represented in Figure 11, are de- 
noted 520 to 524 in the case of those which are actu- 
ally linked to a bus, and 532 to 534 in the other 
cases . 

The "virtual -bus accesses" of the various commu- 
2 0 nications devices 90 represented in Figure 11, are de- 
noted 525 to 529, on the one hand, and 530 to 532, on 
the other hand. The "virtual -bus accesses" describe the 
whole of the switched network 590 and are linked to- 
gether in pairs as indicated in Figure 11, by bidirec- 
25 tional links of the type in accordance with the IEEE 
1355 standard, and denoted 550 to 559. 

Hence, for example, the "serial -bus access" 520 
and the "virtual-bus access" 525 together constitute a 
communications device 90. 
30 The "serial-bus access" functions under the con- 

trol of flowcharts implemented by the bridge module 123 
whereas the "virtual -bus access" operates under the 
control of flowcharts implemented by the network module 
122 . 

35 A "serial -bus access" is intended to communicate 

either with an access of the same type or else with an 
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apparatus of the type in accordance with the IEEE 13 94 
standard. 

A "virtual -bus access" is intended to communi- 
cate solely with an analogue access from another commu- 
5 nications device of the switched network. 

Figure 11 will make it possible to illustrate 
the circulation of control messages, in a communica- 
tions network according to invention, which are in- 
tended for managing the connected mode, particularly 

10 with a view to the transmission of isochronous data be- 
tween two peripherals situated respectively on buses 
which r are separated from each other by the abovemen- 
tioned switched network 590. 

The arrows represented by solid lines illustrate 

15 the messages exchanged between the network modules of 
the different 11 virtual -bus accesses" . It will be noted 
that all the "virtual -bus accesses" of the switched 
network 5 90 are concerned. 

The arrows represented by dashed lines illus- 

20 trate the messages of 1394 type, well known to the per- 
son skilled in the art, exchanged between "serial -bus 
accesses" and 1394 peripherals belonging to their re-C\ 
spective buses. It will be noted that only the "serial- 
bus accesses" 521 and 524 are concerned. 

25 It should be noted that, in Figure 11, one of 

the peripherals 505 connected to the bus 541 is identi- 
fied by the letter T (for "Talker"), and identifies the 
peripheral or node which wishes to send a stream of 
isochronous data, while another peripheral 514 con- 

30 nected to the bus 544, is denoted L (for "Listener"), 
and identifies the peripheral or node which will re- 
ceive the isochronous data stream in question, after it 
has been transmitted by means of the switched network 
590 . 

35 At the initiative of a user, a connection re- 

quest order, "Join Request", described by reference to 
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Figure 8b is transmitted from the "serial -bus access" 
523 denoted C (for "Controller"), called "controller" 
peripheral, intended for the "serial-bus access" 524 
denoted TX. 

5 The connection request order is transported on 

the switched network using a message-mode transfer 560 
(non-connected) . Thus the "serial-bus access" 523 (or 
"Serial Bus Portal"), associated with the node C trans- 
mits the message to its adjacent access (or "Adjacent 

10 Portal"), the "virtual-bus access" 528 (or "Virtual Bus 
Portal"). The message is then transmitted in message- 
transfer (non-connected) mode from the "virtual-bus ac- 
cess" 528 to the "virtual-bus access" 529 denoted D. 
Finally, the "virtual-bus access" D transmits the con- 

15 nection request (or "Join Request") to its adjacent ac- 
cess 524, denoted TX, connected to the bus 544 to which 
the node 514, denoted L, is also connected. 

Finally the "serial-bus access" 524, denoted TX, 
determines whether it is to play the part of source 

20 node 505, denoted T, for the destination node 514, de- 
noted L, by analysing the content of the connection re- 
quest order (or "Join Request"). 

Next, the "serial -bus access" TX has to reserve 
resources for an isochronous data stream on the local 

25 bus in question 544, addressing itself (request 581) to 
a peripheral 515 called IRM connected to this bus. 

It will be noted that the buses 541 and 544 are 
regarded respectively as a first and a second bus in 
the sense of the present invention. 

3 0 The peripheral IRM is an "isochronous resource 

manager" . 

The management of the isochronous resources on a 
local communications bus is described in the IEEE stan- 
dard 1394-1395 (IEEE Computer Society, "Standard for 
35 High Performance Serial Bus", IEEE Standard 1394-1995, 
IEEE) , and supplemented in the draft standard P13 94a 
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(IEEE Computer Society, "Draft Standard for High Per- 
formance Serial Bus (Supplement ) " , P1394a draft 4.0, 
September 1999) . 

The 11 serial -bus access" of the communications 
5 device TX will then open an input connection control 
register iPCR (for "input Plug Control Register"), in 
the destination peripheral L (request 582) . 

It will be noted that the connection control 
register denoted PCR is a concept described in the IEC- 
10 61883 standard (IEC - 61883 "Consumer Audio-Video 
Equipment - Digital Interface - Part 1: General", Feb- 
ruary 1998) . 

The "serial -bus access" TX then transmits the 
connection request to its "adjacent access" (or "Adja- 
15 cent Portal"), denoted D, and which is found to be the 
"virtual -bus access" 529. 

The "virtual -bus access" D transmits, in message 
mode 561, the connection-request command (or "Join Re- 
quest") intended for the "virtual -bus access" 526 de- 

2 0 noted S. 

The "virtual-bus access" S selects a path 
through to the "virtual -bus access" D from the prede- 
termined routing table. 

As illustrated in Figure 17, the "virtual-bus 
25 access" S carries out the reserving of internal re- 
sources of the communications device with which it is 
associated, and particularly in the dual -port memory- 
storage unit 106 of Figure 3a, this being done so as to 
allocate a FIFO memory associated with the isochronous 

3 0 channel of the isochronous packets to be transmitted 

from the bus 541 to the switched network 590. 

The "virtual -bus access" S then transmits, on 
the switched network, a message for setting up a con- 
nection (or "Set-Up"), the final destination of which 
35 is the "virtual-bus access" D. 
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In the example represented in Figure 11, the 
path selected passes through the nodes or so-called in- 
termediate communications devices denoted 525 and 532, 
and the abovementioned connection set-up message is 
5 represented respectively by the arrows denoted 562 to 
564 . 

When the "virtual -bus access" D receives this 
connection-setup message, it reserves internal re- 
sources of the destination communications device with 

10 which it is associated, as described in Figure 18, and 
particularly in the dual-port memory- storage unit 106 
of Figure 3a, so as to allocate a FIFO memory associ- 
ated with the isochronous channel for the isochronous 
packets to be transmitted from the switched network 590 

15 to the bus 544, intended particularly for the node 514 
denoted L. 

In the event of the connection being accepted, 
the "virtual -bus access" D transmits, via the switched 
network to the "virtual -bus access" S, a connect ion - 

20 confirmation message (or "Connect" message), as indi- 
cated by the arrow denoted 565 in Figure 11. 

As soon as the "virtual-bus access" S receives 
this message, it informs each node or communications 
device of the switched network of the establishment of 

25 a new connection by means of a load-table update mes- 
sage, 566 to 572, broadcast to all the nodes of the 
said network 527, 528, 531, 529, 532, 525 and 530. 

The "virtual-bus access" S transmits the connec- 
tion-request command or "Join Request" to its "adjacent 

30 access" LX. The analysis of the connection-request or- 
der or "Join Request" allows the "serial -bus access" 
521, denoted LX to determine whether it is playing the 
part of the destination node 514, denoted L, for the 
source node 505, denoted T. 

35 The "serial-bus access" LX then reserves 

isochronous resources on the local bus denoted 541, ad- 
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dressing itself (request 583) to an IRM peripheral con- 
nected to this bus and the function of which is the 
same as that of the peripheral 515 of the same name 
connected to the bus 544 mentioned above. 
5 This resource-reserving step is carried out in 

the same way as that previously indicated for the other 
bus . 

The "serial -bus access" LX will then (request 
584) open an output connection control register oPCR 

10 (standing for "output Plug Control Register"), in the 
source peripheral 505, denoted T. 

In this way, the signalling phase which precedes 
the transfer of isochronous packets via the switched 
network 590 is terminated. 

15 Figure 12 represents the structure of control 

messages exchanged between the modules 122 of the vari- 
ous nodes of the network which are intended for manage- 
ment of the connected mode. 

In Figure 12 can be seen, on four successive 

2 0 rows, the structures of the set-up, release, load- table 
update "LinkTabLoad" or "LinkTabFree" and "connect" 
messages . 

The set-up message successively includes the 

fields : 

25 - 1901, for identification of the type of mes- 

sage (setup, LinkTabLoad, LinkTabFree, Connect or Re- 
lease) , 

1902, for connection identification on the 
switched network, 
30 - 1903, for traffic description, representative 

of the service required; this field is representative 
of the information contained in the field 293 of the 
connect ion- setup order represented in Figure 10, 

- 1904, for data specific to the communications 
35 device, particularly making it possible to identify the 
bridge modules of the source and destination as well as 
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the inter-bridge connect ion- setup request orders trans- 
mitted by the destination node, which is described in 
the fields 289 to 2 92 of the connection- setup order 
represented in Figure 10, 
5 - 1905, for the number of links which are using 

the path associated with the connection, 

- 1906, for the rank of the link on which the 
message transits, on the path associated with the con- 
nection, 

10 - 1907, for the descriptors of successive links 

of the path corresponding to the desired connection, 
and 

- 1908, for protocol data. 

The release message successively includes the 

15 fields: 

- 1901, for identification of the type of mes- 
sage (set-up, LinkTabLoad, LinkTabFree , Connect or Re- 
lease) , 

- 1902, for connection identification, 

20 - 1909, for the cause of the release request, 

- 1905, for the number of the links which are 
using the path associated with the connection, 

- 1906, for the rank of the link on which the 
message transits, on the path associated with the 

25 connection, 

- 1907, for the descriptors of successive links 
of the path corresponding to the desired connection, 
and 

- 1908, for protocol data. 

30 A load-table update message 1 successively in- 

cludes the fields : 



i 



Proofreader's note: Original text contained an error and read 
as follows: "Un message de mise a jour de table de charge ou 
comporte ... " . It has been corrected in the English version. 
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- 1901, for identification of the type of mes- 
sage (set-up, LinkTabLoad, LinkTabFree, Connect or Re- 
lease) , 

- 1902, for connection identification, 

5 - 1903, for traffic description, representative 

of the service required, 

- 1910, for information relating to the spanning 
tree employed, 

- 1905, for the number of the links which are 
10 using the path associated with the connection, 

- 1906, for the rank of the link on which the 
message transits, on the path associated with the 
connection, 

- 1907, for the descriptors of successive links 
15 of the path corresponding to the desired connection, 

and 

- 1908, for protocol data. 

The "connect" message successively includes the 

fields : 

20 - 1901, for identification of the type of mes- 

sage . (set-up, LinkTabLoad, LinkTabFree, Connect or Re- 
lease) , 

- 1902, for connection identification, 

- 1911, for protocol data, capable of being used 
25 by the network module 122 of the source node. 

- 1908, for protocol data. 

Figures 13 to 16 describe the various algorithms 
implemented by the network module 122 of each of the 
nodes depending on their role in establishing the con- 
30 nection. In the example of Figure 11 it is thus possi- 
ble to identify the roles of the various nodes of the 
switched network 590 : 

The communications device of the so-called 
source node incorporates the "virtual -bus access" 52 6, 
3 5 denoted S. 
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the communications device of the so-called 
destination node incorporates the "virtual -bus access" 
52 9, denoted D. 

the "virtual - bus accesses " 52 5 and 532 are 
5 elements of the communications devices associated with 
the so-called intermediate nodes . 

- the "virtual-bus accesses" 527, 528, 530 and 
531 are elements of the communications devices associ- 
ated with the so-called adjacent nodes. 

10 Figure 13 represents an algorithm implemented by 

the network module 12 2 of the source node, for a trans- 
mission in connected mode. 

As far as the network module 122 is concerned, 
after it has been in an initialisation state 1300, a 

15 connection-request order "Join Request" is received in 
message mode in the course of an operation 13 01, via 
the interface module 121, originating from the network 
module of the destination node. The "traf- 
f ic_descriptor " field 293 of this order described in 

20 Figure 8b makes it possible to determine the service 
required for the connection envisaged, including the 
bandwidth and the transmission mode. The network module 
122 of the source node then makes the selection of a 
path allocated to the connection, calculates the trans- 

25 mission parameters on the basis of the service re- 
quired, then updates the load table if a path is avail- 
able (Figure 17), in the course of an operation 1302. 

Next, in the course of a test 13 04, the network 
module 122 of the source node verifies whether the 

30 bandwidth necessary for the connection envisaged is 
available on the path selected, or not. This test pro- 
cedure 1304 is known by the name of "Connection Admis- 
sion Control" or just "CAC" . When the result of the 
test 1304 is negative, in the course of an operation 

35 1303, the network module sends a connection-refusal er- 
ror message. 
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Next, the resources associated with the manage- 
ment of the connection are released . 

When the result of the test 1304 is positive, in 
the course of an operation 1305, the network module 
5 sends the "set-up" message intended for the network 
module of the destination node, by way of each of the 
network modules of any intermediate nodes. This message 
describes the connection to be established (Figure 12). 

Next, in the course of an operation 13 06, a 
10 clock counter (or "timer") " cncAckWai t" is initialised 
at a value which corresponds to a maximum period al- 
lowed for the establishing of the connection requested. 
The network module then places itself in a standby 
state for the response from the network as to the es- 
15 tablishing of the connection, state 1307. 

In this state 1307, three different events may 
occur, in the course of operations 1308, 1310 or 1311. 

When, in the state 1307, the incoming message is 
a " cncAckWai t" message originating from the zero- 
20 crossing of the value of the clock signal counter 
" cncAckWa.it" initialised in the course of the operation 
1306, operation 1308, or when the incoming message is a 
" reIease_JbacJc M message, originating from the destina- 
tion node or from one of any intermediate nodes, opera - 
25 tion 1310, the operation 1323 is carried out, or the 
network module sends a connection- refusal error mes- 
sage . 

Following the operation 1323, in the course of 
an operation 1324, the network module of the source 
30 node carries out updating of the load tables associated 
with the connection which has been rejected. Then, in 
the course of an operation 1325, the resources associ- 
ated with the management of the connection are re- 
leased. 

35 Finally, when, in the state 1307, the incoming 

message is a connection message u conriGct 1} (Figure 12), 
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originating from the destination node, operation 1311, 
following which it notifies the bridge module of the 
establishing of the connection and of the reserving of 
the resources, via the interface ctrll4 of Figure 4 
5 (operation 1312). In the course of operation 1313, the 
network module broadcasts a message " LinkTabLoad" par- 
ticularly including the description of the service re- 
quired, the bandwidth used as well as the description 
of the path corresponding to the connection, in terms 

10 of links. This message is broadcast for all the nodes 
of the network, which has the effect that each node of 
the network updates its load tables. The broadcasting 
of this message is carried out by following a predeter- 
mined spanning tree which is associated with the 

15 switched network. 

The network module of the source node then 
places itself in state 1314 in the course of which it 
awaits a change in the connection which allows the 
transfer of isochronous packets from the bus 541 to the 

2 0 switching network 5 90 (Figure 11) via the memory- 

storage unit of the communications device associated 
with the "virtual -bus access" 526. 

Two messages can then enter the network module, 
in the course of operations 1315 and 1318. 
25 - When, in state 1314, the incoming message is a 

release message originating from another node of the 
network " release_back" , operation 1315, the network 
module of the source node sends a communication- 
termination message " callTerminate" , " release_ind" via 

3 0 the interface denoted ctrll4 in Figure 4, intended for 

the bridge module (operation 1316) , in order to inform 
it of the closure of the connection. 

Next, the network module 122 sends an alarm mes- 
sage " alarm_dcnBack" (operation 1317) intended for the 
35 bridge module 123 of the source node, which has the ef- 
fect of triggering the processing of an alarm by this 
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processing means since the connection has been inter- 
rupted abnormally. The network module then broadcasts, 
to all the other nodes of the network, a message for 
updating load tables " LinkTabFree" , particularly in- 
5 eluding a description of the service required and of 
the path corresponding to the connection, in terms of 
links (operation 1320) . 

The network module then carries out an operation 
1321, identical to operation 1324, then an operation 

10 1322 in the course of which the resources associated 
with the management of the connection are discarded. 

When, in state 1314, the network module receives 
a connection-release order "Release Request" in message 
mode, originating from the network module of the desti- 

15 nation node (operation 1318) , the network module sends 
a release message "release" (Figure 12), operation 
1319, then carries out the operations 1320, 1321 and 
1322 , 

Figure 14 represents an algorithm implemented by 

2 0 the network module 12 2 of an intermediate node, for a 

transmission in connected mode. 

As far as each intermediate node is concerned, 
after having been in an initialisation state 1330, an 
incoming "set-up" message (Figure 12) is received in 

25 the course of a operation 1331, from a source node (see 
operation 13 05 in Figure 13) . The service required for 
the connection in question is then extracted from this 
"set-up" message. The network module of the intermedi- 
ate node then calculates the transmission parameters, 

30 on the basis of the service required, then, if the load 
is acceptable, updates its load tables in the course of 
an operation 1332, detailed on Figure 26. 

Next, in the course of a test 1335, the network 
module of the intermediate node determines whether or 

3 5 not the bandwidth necessary for the connection envis- 

aged is available on the path selected (see test 1304) . 
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When the result of the test 1335 is negative, in 
the course of an operation 1333, the network module of 
the intermediate node sends a connection-release mes- 
sage " release_back" intended for the source node (see 
5 operation 1310 in Figure 13) . Next the network module 
of the intermediate node releases the resources associ- 
ated with the management of the connection in question, 
operation 1334. 

When the result of the test 1335 is positive, in 

10 the course of an operation 1336, the network module 
sends an initialisation " set-up u message intended for 
the network module of the destination node, by way of 
each of the network modules of any possible intermedi- 
ate nodes remaining to be crossed. This message is sent 

15 after updating of the field identifying the position of 
the node in the path, on the basis of the description 
of the path in terms of links (see Figure 12) . 

Next, in the course of an operation 1337, the 
clock counter " cncAckWai t" is initialised at a value 

20 which corresponds to the maximum duration allotted for 
establishing the connection. The network module then 
places itself in state 1338 for awaiting the response 
from the network as to the establishing of the connec- 
tion. 

25 In this state 1338, five different events may 

occur, in the course of operations 1339, 1341, 1345, 
1346 and 1347. 

When the incoming message is a " cncAckWai t" mes- 
sage originating from the zero-crossing of the value of 

30 the clock-signal counter 11 cncAckWai t " initialised in 
the course of operation 1337 (operation 1339) , the net- 
work module sends a release message "release" (opera- 
tion 134 0) , intended for the destination node, by way 
of any other intermediate nodes which separate it from 

35 the destination node, and sends a release message "re- 
lease_back" , intended for the source node, by way of 
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any other possible intermediate nodes which separate it 
from the source node (operation 1342) . Next, in the 
course of an operation 1343, the network module of the 
intermediate node in question updates the load tables 
5 associated with the connection which has been rejected. 
In the course of an operation 1344, the resources asso- 
ciated with the management of the connection are then 
released . 

When the incoming message is a "release" mes- 
10 sage, originating from any other possible source node 
or from an intermediate node between the source node 
and the intermediate node in question, (operation 
1341) , the network module carries out the operations 
1342 to 1344. 

15 When, in the state 1338, the incoming message is 

a " LinkTabFree" message (operation 1347) , this message 
is stored in memory and the network module remains in 
state 1338. 

When, in state 1338, the incoming message is an 
20 end-of -connection request message sent by the bridge 
module 123 of the node in question (operation 1346) , 
this message is stored in memory and the network module 
remains in state 1338. 

Finally, when the incoming message is a "Link- 
25 TabLoad" message, particularly including the descrip- 
tion of the service required, as well as the descrip- 
tion of the path in terms of links, originating from 
the source node (see operation 1313 in Figure 13) , op- 
eration 1345, the network module places itself in a 
30 state 1348 in the course of which it awaits a change in 
the connection and transmits all the data intended to 
be transmitted in connected mode, on the connection put 
in place. 

It is observed here that the message "Link- 
3 5 TabLoad' 1 has the function, as regards an intermediate 
node (and the destination node) , of confirming the es- 
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tablishing of the connection, in the course of opera- 
tion 1345. 

In state 1348, three events may occur, in the 
course of operations 1349, 1350 and 1351. 
5 When, in state 1348, the incoming message is a 

" LinkTabLoad" message, operation 1351, this message is 
stored in memory and the network module remains in 
state 1348. 

When, in state 1348, the incoming message is a 

10 "release" message, operation 1353 which will be de- 
scribed later is performed. 

Finally, when, in state 1348, the incoming mes- 
sage is an end-of -connection request message, sent, for 
example, by the bridge module 12 3 of the node in ques- 

15 tion (operation 350) , the network module sends a re- 
lease message " reIease_JbacJc" intended for the source 
node (operation 13 52) , by way of each of any other pos- 
sible intermediate nodes which separate the intermedi- 
ate node in question from the source node. 

20 Following one of the operations 1349 or 1352, 

the network module, in the course of an operation 1353, 
sends a release message "release" intended for the des- 
tination node, by way of each of any other possible in- 
termediate nodes which separate the intermediate node 

25 in question from the destination node. 

The network module then carries out an operation 
1354 identical to operation 1324, then an operation 
13 55 in the course of which the clock counter " cncAck- 
Wait" is initialised at a value which corresponds to 

3 0 the maximum duration allotted for releasing the connec- 
tion. The network module then places itself in state 
1356 to await the response of the network as to the re- 
leasing of the connection. 

In state 1356, two messages may arise, in the 

35 course of operations 1357 and 1358. 
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When the incoming message is a " LinkTabFree" 
message, operation 357, the resources associated with 
the management of the connection are released in accor- 
dance with operation 360. 
5 When, in state 1356, the incoming message is a 

M cncAckWai t" message originating from the zero- crossing 
of the value of the clock- signal counter "cncAckWa.it" 
initialised in the course of operation 1355 (operation 
358) the network module sends an alarm message 
10 " alarm_dcnTO" (operation 3 59) intended for the bridge 
module of the node in question, which has the effect of 
triggering the processing of an alarm by this process- 
ing means since the connection has not been released in 
t he no r ma 1 way . 

15 Following one of operations 1357 or 1359, the 

resources associated with the management of the connec- 
tion are released, in accordance with operation 360. 

Figure 15 represents a flowchart implemented by 
the network module 122 of the destination node, for a 

2 0 transmission in connected mode. 

As far as the destination node is concerned, af- 
ter having been in an initialisation state 1370, an in- 
coming " setUp_end" message is received in the course of 
an operation 1371, from the source node or an interme- 

25 diate node. The network module of the destination node 
then extracts the service required (operation 1371) , 
then calculates the transmission parameters on the ba- 
sis of the service required, and, if the load is ac- 
ceptable, updates the load table, in the course of an 

30 operation 1372 similar to the operation 1332 described 
with reference to Figure 14 . 

Next, in the course of a test 1373, the network 
module of the destination node determines whether or 
not the bandwidth necessary for the connection envis- 

35 aged is available on the selected path (see tests 1304 
and 1335 on the respective Figures 13 and 14) . 
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When the result of the test 1373 is negative, in 
the course of an operation 1333, the network module of 
the destination node sends to the source node and to 
all of any possible intermediate nodes, such as the 
5 node 22 of the network of Figure 1, a release message 
"release_bac]c", in the course of an operation 1380. 
Next, the resources associated with the management of 
the connection are released (operation 1382). 

When the result of the test 1373 is positive, 
10 the network module of the destination node sends the 
bridge module of the same node a connect ion- request 
message " connect_ind" , in the course of an operation 
1374 . 

Next, the network module places itself in state 
15 1375 to await the response from the bridge module. 

In the state 1375, three events may occur, in 
the course of operations 1376, 1377 and 1378. 

When the incoming message is a release message 
" release" , originating from the source node or from one 
2 0 of the intermediate nodes, it is stored in memory in 
the course of operation 1376. 

When, in state 13 75, the incoming message is an 
unfavourable response " call.Req_.nacA:" , corresponding to 
a negative "connections" message, originating from the 

2 5 bridge module (operation 13 78) in the course of an op- 

eration 379, the network module updates the load tables 
associated with the connection which has been rejected. 

Operations 1380 and 1382 are then performed. 

Finally, when, in state 1375, the incoming mes- 

3 0 sage is a favourable message " callReq_ack" , correspond - 

{ 

ing to a positive " connect_ans" message, originating 
from the bridge module of the destination node (opera- 
tion 1377), the network module sends a "connect" mes- 
sage, directly to the source node. The routing informa- 
3 5 tion representative of the path used by the message is 
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determined by the network module from the routing table 
described with reference to Figure 8a. 

Next, in the course of an operation 13 83, the 
clock counter " cncAckWai t" is initialised at a value 
5 which corresponds to a maximum period allotted for es- 
tablishing the requested connection. The network module 
then places itself in the standby state for the re- 
sponse from the network as to the establishing of the 
connection, state 1384. 

10 In this state 1384, five events may occur in the 

course of operations 1385, 1386, 1387, 1389 and 1390. 

When the incoming message is a release message 
"release 11 , originating from the source node or from one 
of the intermediate nodes, it is stored in memory in 

15 the course of operation 1385. 

When, in state 1384, the incoming message is a 
load-table update message "Lin/cTajbFree" , originating 
from the source node, it is stored in memory in the 
course of operation 1389. 

20 When, in state 1384, the incoming message is an 

end-of -connection request message originating from the 
bridge module of the node in question, it is stored in 
memory in the course of operation 1386. 

When, in state 1384, the incoming message is a 

25 n cncAckWai t" message, originating from the zero- 
crossing of the value of the clock-signal counter 
11 cncAckWai t" initialised in the course of operation 
1383 (operation 1390) the network module sends a con- 
nection-release message " release_back" , operation 13 91, 

3 0 intended for the intermediate node or nodes and for the 
source node . 

Next, in the course of an operation 13 92, the 
network module of the destination node updates the load 
tables associated with the connection which has been 
35 rejected. Then, in the course of an operation 1393, the 
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resources associated with the management of the connec- 
tion are released. 

Finally, when in state 1384 the incoming message 
is a " LinkTabLoad" message, the message particularly 
5 including the description of the service required as 
well . as the description of the path in terms of links 
(message for the purpose of confirming the establishing 
of the connection), in accordance with operation 1387, 
the network module of the destination node places it- 
10 self in a state 1388 to await a change in the connec- 
tion . 

It is observed here that the " LinkTabLoad" mes- 
sage has the function, as regards an intermediate node, 
of confirming the establishing of the connection. 

15 In state 1388, three events may occur, in the 

course of operations 1394, 1396 and 1397. 

When, in state 1388, the incoming message is a 
load-table update message " LinkTabFree" , originating 
from the source node, it is stored in memory in the 

20 course of operation 1396. 

When, in state 1388, the incoming message is a 
release message "release" (operation 1397) , the network 
module gives the notification " callTerminate" , corre- 
sponding to a " release_ind u message of the breaking-off 

25 of the connection to the bridge module of the destina- 
tion node (operation 1398). Next, operation 1399 which 
will be described later is performed. 

Finally, when, in state 1388, the incoming mes- 
sage is an end-of -connection request message sent by 

3 0 the bridge module of the node, operation 3 94, the net- 
work module sends a release message " release_Jbac/c" in- 
tended for the source node and for the intermediate 
nodes in accordance with operation 1395. 

Following one of the operations 1395 or 1398, 

3 5 the network module carries out an operation 13 99 iden- 
tical to operation 1324 in Figure 13, then an operation 
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14 00 in the course of which the clock counter " cncAck- 
Wait" is initialised at a value which corresponds to 
the maximum duration allotted for the releasing of the 
connection. The network module then places itself in 
5 state 1401 to await the response of the network as to 
the releasing of the connection in the same way as for 
the intermediate nodes. 

In state 1401, two messages may occur, in the 
course of operations 1402 and 1403. 
10 When the incoming message is a " LinkTabFree" 

message, operation 1402, the resources associated with 
the management of the connection are released, opera- 
tion 1405. 

When, in state 1401, the incoming message is a 

15 "cncAckWait" message originating from the zero-crossing 
of the value of the clock-signal counter " cncAckWait" 
initialised in the course of operation 1400 (operation 
14 03) the network module sends an alarm message 
" alarm_dcnTO" (operation 14 04) intended for the bridge 

20 module, which has the effect of triggering the process- 
ing of an alarm by this processing means since the con- 
nection has not been released in the normal way. 

Following one of operations 1402 or 1404, the 
resources associated with the management of the connec- 

25 tion are released, in accordance with operation 1405. 

Figure 16 represents an algorithm implemented by 
the network module 122 of an adjacent node, for a 
transmission in connected mode. 

As far as each adjacent node is concerned, after 

30 having been in an initialisation state 1411, the net- 
work module of the adjacent node receives a "Link- 
Ta.bLoa.di" message, particularly comprising the descrip- 
tion of the service required as well as the description 
of the path in terms of links (operation 1412) . 

35 Next, in the course of an operation 1413, the 

network module of the adjacent node calculates the 
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transmission parameters on the basis of the service re- 
quired then, independently of the load, updates the 
load table. 

Next, in state 1414, the network module of the 
5 adjacent node awaits a change in the connection. Next, 
in the course of an operation 1415, it receives a 
" LinkTabFree" message relating to the connection, the 
message particularly comprising the description of the 
service required as well as the description of the path 
10 in terms of links. 

Next, in the course of an operation 1416, the 
network module of the adjacent node updates the load 
tables associated with the connection which has been 
released. Then, in the course of an operation 1417, 
15 the resources associated with the management of the 
connection are released. 

It will be observed here that the " LinkTabLoad" 
message has, as regards an adjacent node, the function 
of informing of the establishing of the connection. 
2 0 Hence the procedure illustrated here corresponds 

rather to a notification than to a control of admis- 
sion . 

Figure 17 represents an algorithm implemented by 
the "virtual -bus access" 526 of the source node of Fig- 
2 5 ure 11 which makes it possible to determine the path 
availability for establishing a connection, which cor- 
responds, in Figure 13, to operation 1302 of the algo- 
rithm. 

The network module takes account of the descrip- 
30 tion of the service required established by the appli- 
cation or the peripheral which sends the message, in 
the course of an operation 2302. 

Next, the network module makes the choice of the 
most available path, in the course of the operation 
35 2304, on the basis of the routing table described by 
reference to Figure 8a, then determines the connection 
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identifier of the field 1902 of the signalling messages 
represented in Figure 12 . 

In the course of a test 2305, the network module 
of the source node determines whether or not a path is 
5 available in the course of operation 2304. 

When the result of the test 2305 is negative, 
the network module demands that the procedure for set- 
ting up the connection be stopped, in the course of an 
operation 2306. When the result of the test 2305 is 

10 positive, the network module calculates the transmis- 
sion parameters, in particular the bandwidth, the size 
of the packets transmitted, the rates (sending frequen- 
cies) of packets and the priority of the communication 
corresponding to the fields 1111 to 1113 illustrated in 

15 Figure 21, by making use of the load table, in the 
course of an operation 2303. 

Then, in the course of an operation 2307, the 
network module: 

- allocates a FIFO memory, called sending mem- 

20 ory, in the memory- storage unit 106 associated with the 
isochronous channel number for the packets of isochro- 
nous .type to be transmitted from the bus 541 (Figure 
11) , specifying the previously calculated transmission 
parameters to the packet -scheduling unit 109, 

25 - causes the size of the packets to vary as a 

function of the change in the load on the paths which 
interfere with the path for which a new connection has 
just been established, as well as the packet rate on 
the said paths, and 

30 - updates its load table (Figure 8a) for the 

said paths . 

It will be noted that, from this moment, the 
transfer of the isochronous packets from the serial bus 
541 to the switched network 590, via the memory- storage 
35 unit 106, is allowed since all the resources necessary 
for this transfer have been reserved. 



- 73 - 

Next, in the course of an operation 23 08, the 
network module demands that the setting-up of the con- 
nection be continued. 

The operation 1302 of the algorithm of Figure 13 
5 is then terminated. 

Figure 18 represents an algorithm implemented by 
the "virtual -bus access" of the intermediate nodes 525 
and 532, or of the destination node 52 9 of Figure 11, 
which allows determination of the path availability for 
10 establishing a connection, which corresponds, in Fig- 
ures 14 and 15, to the operations 1332 and 1372 of the 
algorithms in question. 

First of all, the network module obtains the de- 
scription of the path via the fields 1905, 1906 and 
15 1907, and of the required service associated with the 
new connection, by reading the field 1903 of the "set- 
up" message described in Figure 12 originating from the 
source node (operation 1305 of Figure 13), in the 
course of an operation 2402. 
20 Next, the network module verifies the availabil- 

ity of the path on the basis of the service required, 
in the course of operation 2404, making use of the load 
table . 

In the course of a test 2405, the network module 
2 5 of the node in question determines whether or not the 
path is available in the course of the operation 2404. 

When the result of the test 2405 is negative, 
the network module claims the procedure for setting up 
the connection, in the course of an operation 2406. 
30 When the result of the test 2405 is positive, the net- 
work module calculates the transmission parameters, in 
particular the bandwidth, the size of the packets 
transmitted, the packet rates (sending frequencies) and 
priority of the communication, making use of the load 
35 table (Figure 8a), in the course of an operation 2403. 
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In the case of the destination node, the network 
module associated with the "virtual-bus access" 529 al- 
locates a FIFO memory known as receiving memory in the 
memory- storage unit 106 associated with the isochronous 
5 channel number for the isochronous- type packets to be 
sent on the bus 544 (Figure 11) . It will be noted that, 
from that moment, the transfer of the isochronous pack- 
ets from the switched network 590 to the serial bus 
544, via the memory- storage unit 106, is allowed since 
10 all the resources necessary for this transfer have been 
reserved . 

Next, in the course of an operation 2407, the 
network module updates its load table, which amounts to 
reserving the resources necessary for the connection 
15 envisaged, then, in the course of an operation 2408, it 
continues with setting up the connection. At the end of 
one of the operations 2406 or 2408, the corresponding 
operation of the algorithms of Figures 14 and 15 is 
terminated . 

20 The updating of the load table is accompanied by 

an updating of the transmission parameters associated 
with the existing transfers representative of the out- 
going traffic for the node in question, through the 
value of the fields 1111 to 1113, in the case of the 

25 connected traffic and 1111, 1113, 1115, 1116 in the 
case of the non-connected traffic. 

Figure 19 represents an algorithm implemented by 
the "virtual-bus access" of the adjacent nodes 527, 
528, 530 and 531 (Figure 11) which allows the path 

30 availability to be determined for establishing a con- 
nection, which corresponds, in Figure 16, to the opera- 
tions 1413 . 

The network module, first of all, obtains the 
description of the path through the fields 1905, 1906 
35 and 1907, and of the service required (field 1903) as- 
sociated with the new connection, by reading the "Link- 
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TabLoad" message (Figure 12) originating from the 
source node (operation 1313) , in the course of an op- 
eration 2502 . 

Next, the network module makes a choice of the 
5 transmission parameters, in particular of the band- 
width, the size of the packets transmitted, the packet 
rates (sending frequency) and the priority of the com- 
munication, by making use of the load table, in the 
course of an operation 2503. Then, in the course of an 
10 operation 2504, the network module updates its load ta- 
ble. At the end of operation 2504, the functions for 
setting up the connection, by the adjacent node, are 
terminated . 

The description will now be given, by reference 
15 to Figure 20, of the transmission method according to 
the invention for a data packet originating from the 
serial communications bus, for example the bus 541 of 
Figure 11, and intended for the switched network 590. 

The method according to the invention is imple- 
2 0 mented within the communications device or node 90 con- 
sisting of the "serial -bus access" 521 and of the "vir- 
tual-bus access" 526 according to the invention, here 
called source device or node, and which possesses the 
structure of the node of Figure 3a. 

2 5 In this embodiment, the bus 541 is regarded 

within the meaning of the invention as a first network 
transporting data packets of isochronous and asynchro- 
nous types, and the switched network 590 is regarded as 
a second network within the meaning of the invention. 

3 0 The source node is able, according to the inven- 

tion, to transmit isochronous and asynchronous data 
packets from the bus onto the switched network by mak- 
ing a reserving of resources which is suitable for the 
types of packets intended for the switched network. 
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Depending on the type of packets in question, 
the source node will behave differently as will be ex- 
plained below . 

It should be noted that the source node is also 
5 able, like all the nodes of the switched network, to 
transfer data packets coming from other nodes of the 
switched network to one or more nodes of this network. 

Figure 2 0 represents the processing algorithm 
implemented by the control module 107 upon reception of 
10 a 1394 packet originating from the bus 541 of Figure 11 
by way of the interfacing means 103 of Figure 3a. 

The control module 107 first of all waits for a 
new packet of the type in accordance with the IEEE 13 94 
standard to be received, in accordance with step 2 00 of 
15 the algorithm of Figure 20. 

In the course of the following step 201, the 
module 107 reads the header of the 13 94 packet stored 
in the GRF FIFO memory of the means 103 via the inter- 
face ctrl3 and the\ data bus 112. This will particularly 
20 make it possible to determine the type and the size of 
the packet received. 

In the course of a subsequent step denoted 2 02, 
provision is made to determine the type of the packet 
received and, more particularly, to analyse one of the 
25 fields called "tcode" of the 1394 data packet so as to 
verify whether it is an isochronous- type packet which 
is involved. 

The field "tcode" is denoted 284 in Figure 8b or 
403 in Figure 10 . 
3 0 If it is an isochronous packet which is in- 

volved, then step 202 is followed by a step 203 and, if 
it is not an isochronous- type packet which is involved, 
then step 202 is followed by a step 207. 

In the course of step 203, a test is performed 
35 so as to discover whether resources external to the 
node have been reserved on the switched network, that 
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is to say whether a connection has been provided for a 
transmission in connected mode. More precisely, the 
test consists in searching for the number of the chan- 
nel of the isochronous packet with a view to determin- 
5 ing whether it is a so-called "local" packet, that is 
to say one intended for the node itself. 

If the isochronous packet is "local 11 , it is then 
intended for the bridge module 12 3 of Figure 4 and step 
203 is followed by a step 213 which will be described 
10 later. 

In contrast, if a channel number for the 
isochronous packet has been identified as having been 
allocated for the transmission of the packet on the 
network, then the packet is said to be "distant" and 
15 that means that resources have been reserved on the 
switched network before reception of the isochronous 
packet, as well as resources internal to the source 
node . 

This prior reserving of resources forms part of 
20 a mechanism for determining an available path on the 
switched network and has been explained before by ref- 
erence to Figures 13 to 19. 

The reservation of internal resources on send- 
ing, described by operation 2303 of Figure 17, itself 

2 5 consists in selecting one or more memory areas of the 

memory- storage unit 106 constituting a so-called send- 
ing FIFO memory and in associating this sending FIFO 
memory with the resources reserved on the switched net- 
work, namely, for example, the isochronous channel num- 

3 0 ber. 

Hence, in the course of step 204 the size (field 
400 described in Figure 10) of the isochronous packet 
is stored (fields 335 to 337 of the stream mode de- 
scribed in Figure 6) in the sending FIFO memory previ- 
3 5 ously associated with the isochronous channel number. 
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In the course of step 205, the header of the 
isochronous packet is stored in the sending FIFO memory 
previously associated with the isochronous channel num- 
ber . 

5 In this case, step 205 is followed by a step 206 

in the course of which provision is made to transfer 
the rest of the isochronous packet from the GRF FIFO 
memory of the means 103 to the dual-port memory -storage 
unit 106 and to write the packet in its entirety into 
10 the sending FIFO memory previously associated with the 
isochronous channel number . 

Following step 206, the control module 107 again 
waits to receive the next 13 94 packet in the course of 
step 200. 

15 If the packet received is not of isochronous 

type (step 202), in the course of a subsequent step de- 
noted 2 07, provision is made to determine whether the 
packet received is of the "cycle start" type. If so, 
step 208 is performed otherwise step 213 is performed. 

2 0 Step 213 consists in informing the bridge module 

123 of the reception of a 13 94 packet by triggering an 
interrupt on the main bus 100. Next, step 200 of wait- 
ing for packets is again executed. 

In contrast, if a packet of "cycle start" type 
25 has been received, then step 208 is executed. 

Step 208 consists in carrying out synchronisa- 
tion operations. 

The following step 209 consists in verifying 
whether there exists a so-called reception FIFO memory 

3 0 belonging to the memory- storage unit 106 awaiting the 

transfer of an isochronous packet intended for the bus 
541 of Figure 11 by way of the interfacing means 103 of 
Figure 3a. 

This reservation of internal resources on recep- 
35 tion, described by operation 2403 of Figure 18, itself 
consists in selecting one or more memory areas of the 
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memory- storage unit 106 constituting a so-called recep- 
tion FIFO memory and in associating this reception FIFO 
memory with the resources reserved on the switched net- 
work, namely, for example, the isochronous channel num- 
5 ber. This reservation of internal resources on recep- 
tion falls within the more general context of reserving 
resources in advance, which forms part of a mechanism 
for determining a path available on the switched net- 
work, explained above by reference to Figures 13 to 19. 

10 In the affirmative, the isochronous size (fields 

335 to 337 of the stream mode described in Figure 6) of 
the isochronous packet to be sent (fields 330 to 334 of 
the stream mode described in Figure 6) is read in the 
course of the following step 210. 

15 Next, in the course of step 211, the header of 

the isochronous packet is transmitted from the memory 
area of the unit 106 to the ITF FIFO memory of the in- 
terfacing means 103. The write operation on the header 
may possibly be accompanied by an alteration of the 

20 n CIP_header n field denoted 406 in Figure 10 which de- 
scribes an isochronous packet. 

Finally, the rest of the isochronous packet is 
transferred to the ITF FIFO memory of the interfacing 
means 103 in the course of step 212. 

25 After executing step 212, step 209 is performed 

so as to verify that no other FIFO memory exists await- 
ing a packet transfer in the memory- storage unit 106. 

TRANSFER ONTO THE SWITCHED NETWORK 

30 

In Figure 21, a table 1100 is seen, including 
three rows 1101, 1102 and 1103, each of the rows in- 
cluding virtual -channel specifications 1105 to 1110. 
This table is stored in the data-packet scheduling unit 
35 or SAR module 109. 
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It is reiterated here that each virtual channel 
is a logic entity associated with a communication be- 
tween two communications devices and representative of 
a transfer in control mode, in message mode, or else in 
5 stream mode. For the same transfer, the virtual channel 
number is constant and is associated, on the one hand, 
with a sending FIFO memory in the memory- storage unit 
106 of the source node and, on the other hand, with a 
receiving FIFO memory in the memory- storage unit 106 of 

10 the destination node. 

In practice, the number of the sending FIFO mem- 
ory is determined on the basis of the virtual channel 
number. On reception, a number of the FIFO memory is 
associated with each pair of values describing, on the 

15 one hand, a virtual channel number and, on the other 
hand, the identifier of the sender node. The virtual 
channel number, as well as the identifier of the sender 
node, are thus present in each packet header as de- 
scribed on the basis of Figures 5, 6 and 7. 

20 In the table of Figure 21, it has been chosen to 

represent two virtual channels for each level of prior- 
ity, for reasons of clarity. However, for each priority 
level, the number of virtual channels may vary from 
zero to a predetermined number. 

25 Each of the virtual channel specifications in- 

cludes : 

information representative of the size 
" spec_L" 1111 of the data packets associated with the 
channel in question; 
30 - information representative of the number of 

packets to be sent " spec_CP" 1112 during the primary 
time interval in question; 

information representative of the duration 
" spec_CT" 1113 of the primary time interval in ques- 
35 tion; 
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information representative of the priority 
level (high, medium or low) "spec _prio" 1114 associated 
with the channel; 

information " dyn_CP" 1117 representative of 
5 the number of packets actually sent on the virtual 
channel, during the primary time interval in question; 

information " dyn_CT" 1118 representative of 
the number of secondary time intervals elapsed during 
the primary time interval in question; and 
10 - information "VC_state" 1119 representative of 

the state taken by the virtual channel in question, 
"free", "active" or "asleep" (see Figure 12); and 

- information "references" 112 0 representative, 
on the one hand, of the number of the FIFO memory in 

15 the memory- storage unit 106 in which the data to be 
transmitted are stored and, on the other hand, the 
value of the packet header field particularly contain- 
ing the information representative of the path to be 
travelled by the packet, or routing information. 

20 Moreover, the specifications of the low-priority 

level include: 

- information " spec_CPmin" 1115 representative 
of the minimum value of the number of packets to be 
sent "spec_CP" 1112; 

2 5 - information " spec_CPmax" 1116 representative 

of the maximum value of the number of packets to be 
sent " spec_CP" 1112, this so as to make it possible to 
reduce the value of " spec_CP" 1112 in the course of op- 
eration 1218 of the algorithm of Figure 22 or to in- 

30 crease it in the course of the operation 1215 of this 
same algorithm, within the limits of these boundaries 
" spec_CPmin" 1115 and " spec_CPmax" 1116. 

Finally, each row, or priority level, is allo- 
cated information "prions ta te" 112 1 representative of 

35 the state taken by all the virtual channels of the pri- 
ority level in question: when there is no channel at 
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the priority level in question, the priority level is 
"free", when all the channels of the priority level are 
in an "asleep" state, the priority level is itself in 
an "asleep" state, and in the other cases the priority 
5 level is "active" . 

The table of specifications and of priorities 
1100 is constructed by placing: 

- on the first row 1101 ("high" priority level) 
all the virtual channels allocated to transmissions in 

10 connected mode of "deterministic real -time" type (or 
"predictive real-time" type, as the terminology has 
it) ; 

on the second row 1102 ("medium" priority 
level) all the virtual channels allocated to transmis- 
15 sions in connected mode of guaranteed real-time type; 

- on the third row 1103 ("low" priority level) 
all the virtual channels allocated to transmissions in 
non-connected mode (known by the names of "asynchronous 
and "elastic" ) . 

20 For example, the isochronous-type 1394 packets 

transporting traffic of DV type (the term standing for 
"Digital Video") will be sent by using virtual channels 
with "high" priority level. The 1394 isochronous- type 
packets transporting traffic of MPEG-2 type will be 

2 5 sent by using virtual channels of "medium" priority 
level.- In contrast, in general, the asynchronous- type 
1394 packets will be sent by using virtual channels of 
"low" priority level. In certain cases, for example for 
sending inter-bridge commands, the asynchronous packets 

30 may be sent with the priority of the transfers in con- 
trol mode, that is to say in a higher-priority manner 
than the transfers associated with the "high" priority 
level . 

Hence, all the nodes each have available a ta- 
35 ble of priorities relating to the traffic which they 
can generate, and each concerns itself with the mes- 
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sages of which it is the source (a principle known by 
the name of "outgoing traffic" principle) . 

It is observed here that the transmission pa- 
rameters are determined by a load-control means on the 
5 basis of the contents of a load table. Consequently, 
the transmission parameters associated with the high- 
and low-priority virtual channels 1101 and 1102 are 
calculated on the basis of a knowledge, a priori, of 
all the connected traffic whereas the transmission pa- 

10 rameters associated with the low-priority virtual chan- 
nels 1103 are estimated on the basis of a knowledge 
limited to the non-connected traffic leaving the node 
in question. The initialisation of these registers is 
carried out by the network-control module 122 via the 

15 communications interface module 120. 

Figure 22 represents a functional algorithm for 
sending packets in connected and non-connected modes. 
This algorithm is implemented by the data-scheduling 
unit 109. 

20 The principle of the operation used is that the 

order of sending of the packets is based on the filling 
of a primary time interval IT-P, which itself comprises 
secondary time intervals IT-S. 

Following the operation of initialisation 1201 

25 by re-setting all the variables to zero, a test 1202 
determines whether a secondary time interval has 
elapsed, the start of a secondary time interval being 
determined on the basis of a real-time clock, not rep- 
resented. When the result of the test 1202 is positive, 

30 in the course of an operation 1203, the unit 109 is 
placed at the start of the table of specifications and 
of priorities represented in Figure 21. 

Next, in the course of operation 1204, the in- 
formation "dyn_CT" 1118 of the virtual channel in ques- 

35 tion is decremented. Then, in the course of a test 
1205, the unit 109 determines whether or not the value 
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of the information " dyn_CT" 1118 of the virtual channel 
in question is equal to zero. When the result of the 
test 1205 is positive, that is to say at the end of a 
primary time interval, in the course of a test 1217, 
5 the unit 109 determines whether or not the value of the 
information " dyn^CP" 1117 of the virtual channel in 
question is equal to zero. The test 1217 thus corre- 
sponds to each start of a new primary time interval IT- 
P. 

10 When the result of the test 1217 is negative, in 

the course of operation 1218, the unit 109 manages the 
priorities in the following way: 

- for the deterministic traffic, in high prior- 
ity, the packets not transmitted during the required 

15 time interval, which are equal in number to the value 
" dyn_CP" 1117, are deleted (loss of packets) then, the 
value "dyn^CP" 1117 is set to zero, and 

- for the guaranteed traffic, at medium prior- 
ity, the packets not transmitted during the time inter- 

20 val are kept and the value " dyn_CP" 1117 keeps its 
value, and 

- for the elastic traffic, at low priority, the 
bandwidth is reduced, by decrementing the value 
" spec_CT" 1112 within the limits of the authorised 

25 boundaries. 

Following the operation 1218, or when the result 
of the test 1217 is positive, an operation 1206 is per- 
formed . 

In the course of the operation 12 06, the trans - 
30 mission parameters and specifications are updated (see 
Figure 21) : 

- for the "low" priority level, the information 
1111 is updated at the end of each primary time inter- 
val on the basis, on the one hand, of the actual load 

3 5 on the network determined in the course of step 1215, 
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and, on the other hand, on the basis of the values of 
the fields 1114 and 1115. 

- the value of the information " dyn_CP" 1117 is 
incremented by the value of information " spec_CP" 1112, 

5 - the value of the information " dyn_CT" 1118 is 

incremented by the value of the information " spec_CT" 
1113, 

- the value of the information "VC_state" 1119 
changes from the "asleep" state to the "active" state. 

10 Following the operation 1206, or when the result 

of the test 1205 is negative, an operation 1207 con- 
sists, in the case of the unit 109, in looking at the 
next virtual channel in the table of specifications and 
of priorities. 

15 Next, the test 1208 determines whether or not 

the end of the table of specifications and of priori- 
ties has been exceeded. When the result of test 1208 is 
negative, the operations 1204 to 1207 are reiterated. 
When the result of test 1208 is positive, that is to 

20 save a secondary time interval has elapsed, a test 1219 
determines whether a transfer of control type should 
take place. When the test 1219 is positive, the unit 
109 requests the sending of the control -type packet to 
the module 107 (as described during operation 1210) in 

25 the course of step 1220, otherwise test 1209 is per- 
formed . 

During step 122 0, the sending of a packet is 
carried out . 

Test 1209 determines whether or not the list of 
30 the virtual channels of "high" -priority level possesses 
status information "prio_state" 112 0 at the "active" 
value. When the result of the test 1209 is positive, in 
the course of an operation 1210, depending on the con- 
tents of the corresponding "references" field 1120, the 
35 unit 109 requests, from the control module 107, the 
sending of the packet from the memory- storage unit 106 
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to the switching unit 108. The sequence of the opera- 
tions implemented by the control module 107 for sending 
a packet between the memory- storage unit 106 and the 
switching unit 108 is more fully described by reference 
5 to Figure 23. The unit 109 then updates in the follow- 
ing way the specifications of the virtual channel al- 
lowing the packet in question to be sent: 

- the information " dyn_CP" 1117 is decremented, 

- if the information " dyn_CP" 1117 is equal to 
10 zero, the value of the information "VC_state" 1119 

takes the value "asleep 11 , and the next virtual channel 
with the same level of priority is considered and, if 
there is no other virtual channel with the same level 
of priority, the level of priority has its n prio_state" 

15 information 1120 take the value "asleep". 

In reality, the sending of the packet is termi- 
nated only when the next intermediate node has acknowl- 
edged the flow control which it has applied to the data 
of the said packet, as is described in the standard 

20 IEEE-1355 and implemented by the interfacing means 104. 

It will be noted here that conflicts of access 
to the transmission resources (the communications 
links) are detected by the packet- transmission proto- 
col, which is, for example, in accordance with the 

25 IEEE-1355 standard and relayed directly during each 
packet -sending phase 1220, 1210, 1212 and 1214. The in- 
vention thus makes it possible to limit the effects of 
these access conflicts in order to distribute access to 
the resources equitably among the various nodes of the 

30 network, while guaranteeing a quality of service speci- 
fied by the service required. 

When the result of the test 1209 is negative, a 
test 1211 determines whether or not the list of the 
virtual channels of "medium" priority level possesses 

35 "prio_state" 1120 information at the "active" value. 
When the result of the test 1211 is positive, in the 
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course of an operation 1212, the unit 109 requests the 
sending of the packet to the control module 107 (as de- 
scribed during operation 1210) in guaranteed real-time 
connected mode, and updates in the following way the 
5 specifications of the virtual channel making it possi- 
ble to send the packet in question: 

- the information " dyn_CP" 1117 is decremented, 

- if the information " dyn_CP" 1117 is equal to 
zero, the value of the information "VC_state" 1119 

10 takes the value "asleep", and the next virtual channel 
with the same level of priority is considered and, if 
there is no other virtual channel with the same level 
of priority, the level of priority has its "prio_s ta te" 
information 1120 take the value "asleep". 

15 When the result of the test 1211 is negative, a 

test 1213 determines whether or not the list of the 
virtual channels of "low" priority level possesses 
n prio_state n 1120 information at the "active" value. 
When the result of the test 1213 is positive, in the 

20 course of an operation 1214, the unit 109 requests the 
sending of the packet to the control module 107 (as de- 
scribed during operation 1210) in non-connected mode, 
and updates in the following way the specifications of 
the virtual channel making it possible to send the 

25 packet in question: - 

- the information " dyn_CP" 1117 is decremented, 

- if the information " dyn_CP" 1117 is equal to 
zero, the value of the information " VC^state" 1119 
takes the value "asleep", and the next virtual channel 

30 with the same level of priority is considered and, if 
there is no other virtual channel with the same level 
of priority, the level of priority has its " prio_state" 
information 1120 take the value "asleep" . 

When the result of the test 1213 is negative, in 

35 the course of operation 1215, the central unit 109 
analyses the actual load on the network. To that end, 
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the unit 109 computes the periods of inactivity of the 
control module 107, in order to adjust the number of 
packets to be sent per virtual channel, for the low- 
priority traffic (that is to say in non-connected 
5 mode) . 

Depending on the number of secondary time inter- 
vals not used for the actual transmission of packets, 
the bandwidth is increased, by incrementing the value 
" spec_CP" 1112 within the limit of the authorised 
10 boundaries. 

Then, transmissions cease until the result of 
the test 1202 becomes positive. 

The allocation or the releasing of a virtual 
channel is carried out by manipulating: 
15 - the lists 1101 and 1102, when performing the 

various steps for management of a connection illus- 
trated in Figure 11. 

- list 1103, when the entire transfer in message 
mode has been achieved. 
2 0 Hence, the network module 122 takes account of 

the actual load on the network in order to distribute 
the access rights among the various priority levels. 

Figure 23 represents an algorithm for data- 
packet transmission towards the switched network of the 
25 type in accordance with the IEEE 1355 standard. 

This algorithm is implemented by the control 
module 107 under the control of the scheduling unit 
(SAR module) 109 . 

For an understanding of this description, it 
30 will be useful to refer, on the one hand, to the de- 
scription given by reference to Figure 21 representing 
various registers configured within the scheduling unit 
109 and, on the other hand, the description given by 
reference to Figure 22, illustrating an algorithm im- 
35 plemented by the scheduling unit 109 which manages the 
data -packet transmission . 
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It will be noted that, in order to optimise the 
overall performance of the system, several examples of 
such algorithms can be provided at a given instant so 
as simultaneously to carry out transmission and recep- 
5 tion of data packets. 

Returning to Figure 23, when the control module 

107 is queried by the scheduling unit 109, in accor- 
dance with step 220 of this algorithm, the said control 
module has to obtain control information on the packet 

10 in question, particularly including the header of this 
packet, by way of the control signals Ctrl 6 repre- 
sented in Figure 3a. 

The control information allocated to the trans- 
fer of the data packet in question is initialised in 
15 the following step 221. 

The following step denoted 222 consists in wait- 
ing until the data bus 113 between the switching unit 

108 and the memory- storage unit 106 is available and, 
when it is available, then the following step 223 is 

2 0 performed. 

In the course of the latter, access to the data 
bus 113 is allocated to the transmission of the packet 
in question and, in the course of a following step de- 
noted 224, the header of the packet is written into the 
25 switching unit 108 which will be briefly described by 
reference to Figure 26. 

In the course of the following step denoted 225, 
it is checked that the transmission is terminated. 

If the transmission is actually terminated, then 
30 the packet in its entirety has been transmitted and, as 
indicated in the following step denoted 22 6, the data 
bus 113 is then released. 

Step 226 is followed by a step 227 in the course 
of which the SAR scheduling unit 109 is informed of the 
35 transmission of the data packets by way of control sig- 
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nals Ctrl 5, thereby allowing the next packet to be 
transmitted by this scheduling unit 109. 

This terminates the data-packet transmission 
procedure . 

5 In order to optimise the performance of the 

data-packet transmission mechanism, the scheduling unit 
109 is capable of simultaneously handling multiple 
data-packet transmissions depending on the availability 
of the resources of the switching unit 108. 
10 Returning to step 22 5 , when the test performed 

proves to be negative, it is followed by a step denoted 
228 in the course of which the level of filling of the 
"FIFO" -type storage units of the switching unit 108 is 
checked . 

15 In the event that these storage units are not 

filled, then step 228 is followed by a step 229 in the 
course of which groups of data each consisting of 32 
bits and originating from the memory- storage unit 106 
are written into the "FIFO" -type storage units of the 

20 switching unit 108, whether these data are of isochro- 
nous or stream type, form part of a message or are con- 
trol data. 

The test applied at step 225 is then again per- 
formed . 

2 5 When a part of a data packet has been transmit- 

ted, and when the "FIFO" -type storage unit of the 
switching unit 108 has been filled (step 228) , then the 
following step denoted 230 is performed, thus releasing 
access to the data bus 113. 

30 In the course of the following step denoted 231, 

provision is made to wait until the corresponding FIFO 
storage unit of the switching unit 108 is empty. 

The following step, denoted 232, updates the 
transmission status for the data packet in question to 

35 be transmitted with respect to what was previously 
transmitted . 
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The following step denoted 233 consists in wait- 
ing until the data bus 113 is available and, when it is 
available, the following step denoted 234 is then exe- 
cuted . 

5 In the course of this step, access to the data 

bus 113 is allocated to the transmission of the data 
packet in question and step 225, as well as the follow- 
ing steps already described above, are again executed. 

Figure 24 represents an algorithm for reception 
10 of a data packet originating from the switched network 
of the type in accordance with the 1355 standard. 

This algorithm is implemented by the control 
module 107 under the control of the scheduling unit or 
SAR module 10 9. 

15 The control module 107 implements this algorithm 

when it is informed by the switching unit 108, by way 
of the control signal Ctrl 4, of the reception of a new 
packet originating from the switched network of the 
type in accordance with the IEEE 1355 standard (step 

20 1220) . 

In order to optimise the overall performance of 
the system, several algorithms similar to this one can 
be run at the same time so as simultaneously to trans- 
mit and receive data packets. 

25 The following step 1221 consists in waiting for 

the availability of the data bus 113 between the 
switching unit 108 and the memory- storage unit 106. 

When this data bus is available, the following 
step denoted 1222 is performed and access to the bus is 

30 allocated to the reception of the data packet in ques- 
tion . 

In the course of step 1223, the header of the 
packet received is first of all read from the FIFO-type 
storage unit of the switching unit 108, and then is 
35 transmitted to the scheduling unit 109 by means of the 
control signal Ctrl 6, this being done so as to know 
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the number of the memory area of the memory- storage 
unit 106 with a view to the storage of the said data 
packet . 

Simultaneously, step 1260 of the algorithm rep- 
5 resented in Figure 25, and which will be described 
later, is then performed. 

In the course of the following step 1224 of the 
algorithm of Figure 24, the control module 107 waits to 
receive, from the scheduling unit 10 9, by way of the 
10 control signal Ctrl 6, the identification of the memory 
area of the memory- storage unit 106, as indicated in 
step 1262 of the algorithm of Figure 25. 

The identification of the memory area of the 
memory- storage unit 106 remains valid for the whole re- 
15 ception of the data packet 1355. 

Returning to Figure 24, step 1225 consisting in 
verifying the end of the reception of the data packet 
is performed. 

When the result of the test applied during this 
2 0 step is positive, that means that the entire packet has 
been received and it is then stored in the memory- 
storage unit 106. 

In the event that the result of this test is 
negative, then the following step 1226 is performed so 
25 as to know the level of fill of the FIFO-type storage 
unit of the switching unit 108. 

If the test applied in the course of this step 
leads to a negative result, then that means that the 
FIFO-type storage unit is not empty and the following 
30 step 1227 is performed. 

In the course of this step, groups of data each 
consisting of 32 bits are read from the FIFO-type stor- 
age unit of the switching unit 108 and are written into 
the memory area of the memory- storage unit 106, whether 
35 these are isochronous data (connected mode) , a message 
or control data. 
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Next, the test applied at the following step 
1228 is performed so as to establish the correct opera- 
tion of the packet -receiving mechanism as far as the 
overflowing of the memory- storage unit is concerned. 
5 If the result obtained in the course of this 

test proves to be positive, that means that the corre- 
sponding memory area of the memory- storage unit 10 6 was 
filled after the last write operation provided for in 
step 1227. In the course of the following step 1229, an 
10 error procedure is then performed. 

If the result of the test applied at step 1228 
is negative, then the following step 1230 is performed. 

In the course of step 1230, the fill threshold 
of the buffer memory is tested solely in the case of 
15 the memory areas intended for receiving data of stream 
type (connected mode) . A PCI interrupt is generated and 
addressed to the communications-interface module 120 
when the corresponding buffer memory is half-full for 
the very first time. 
20 Next, step 1225, already described above, is 

again performed. 

Returning to step 122 6, when the result of the 
test which is applied there proves to be positive, that 
means that a part of the data packet has been received 
25 and that the FIFO-type storage unit of the switching 
unit 108 is full. 

The following step denoted 1231 consists in mak- 
ing available access to the data bus 113. 

The following step 1232 then consists in await- 
3 0 ing new data in the corresponding FIFO- type storage 
unit or units of the switching unit 108. 

The following step 1233 updates the state of re- 
ception of the data packet in question to be stored in 
the memory- storage unit 106 on the basis of what has 
3 5 previously been received. 
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The following step 1234 consists in waiting un- 
til the data bus 113 is available. 

In the event that the bus is available, the fol- 
lowing step 1235 is performed, and access to the data 
5 bus 113 is then allocated to receiving the data packet 
in question. The test performed at step 1225, already 
described above, is then again performed. 

When an entire packet has been received, the 
test performed at step 1225 proves to be positive, and 
10 the following step 1236 is performed, thus freeing ac- 
cess to the data bus 113. In the course of the follow- 
ing step 1237, the scheduling unit 109 (SAR module) is 
informed of the reception of the packet via the control 
signal Ctrl 6 solely in the case of the memory areas 
15 intended to contain control data or messages. 

The procedure for receiving packets in accor- 
dance with step 1238 is then brought to an end. 

Figure 25, already set out above, represents an 
algorithm for receiving data constituting a message and 
2 0 control data originating from the switching network of 
the type in accordance with the IEEE 1355 standard. 

This algorithm is implemented by the scheduling 
unit 10 9 or SAR module. 

In accordance with step 1260, the scheduling 

2 5 unit waits for a new packet header to be read by the 

control module 107 from the switching unit 108. 

In the course of the following step, denoted 
1261, the scheduling unit 109 waits for a memory area 
of the memory- storage unit 106 to be available so as to 
30 store in it the data packet in question. 

The following step, denoted 1262, consists in 
informing the control module 107 of the correct outcome 
of the allocation of memory area in the memory- storage 
unit 106 by sending the identification of the corre- 

3 5 sponding memory area by way of the control signal Ctrl 

6. 
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In the course of the following step 1263, it is 
determined whether it is a new packet header which is 
involved . 

In the event that it is a new packet header 
5 which is involved, whether it is the first packet of a 
message or a control packet, then the following step 
denoted 1264 is performed, otherwise the step 1265 is 
performed without the step 1264 being performed before- 
hand . 

10 In the course of step 1264, the scheduling unit 

109 waits for a memory area to be freed so as to store 
the message or the control packet in the RAM storage 
means 95, and allocates such a memory area for the pur- 
pose of this storage. 

15 In the course of the following step 1265, the 

transfer of data from the memory- storage unit 106 to 
the RAM storage means 95, and more particularly to the 
previously allocated memory area, is initialised. 

The following step 1266 consists in awaiting the 

2 0 end of the transfer before releasing the memory area of 

the memory- storage unit 106 previously allocated at 
step 1261. 

In the course of the following step 1267, it is 
determined whether a control packet or the last packet 
25 of a message has been received and, if so, the follow- 
ing step 1268 is performed, thereby triggering a PCI- 
type interrupt . 

This interrupt is intended to inform the commu- 
nications-interface module 120 of Figure 4 of the re- 

3 0 ception of a new message or of a control packet in the 

RAM storage means 95 of Figure 3a. 

Step 1268 is then followed by step 1260 which 
has already been described above. 

In the event that the result of the test per- 
35 formed at step 1267 is negative, then the latter is 
followed by step 12 60, described above. 



Figure 26 is a diagrammatic view of a switching 
unit 108 known to the person skilled in the art. 

This unit includes, for example, three external 
ports 1270, 1271 and 1272, each including an internal 
storage unit and each being linked to a bus 1274 which 
is capable of exchanging data and control signals with 
the interfacing means 104 (Figure 3a) . 

The unit 108 also includes three internal ports 
1276, 1277 and 1278 each including an internal storage 
unit and each being linked to a bus 1280 which is capa- 
ble of exchanging data and control signals with the 
memory- storage unit 106 and the control module 107 
(Figuire 3a) . 

Moreover, the switching unit 108 includes a 
routing element 1282, which links together the various 
internal and external ports in the two directions of 
transfer . 
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CLAIMS 

1. Method of data-packet transmission from a first 
network to a second network, one of the networks being 

5 a communications bus transporting data packets of iso- 
chronous and asynchronous types, characterised in that, 
with the other network being a packet -switching net- 
work, the said method includes, performed within a com- 
munications device connected to the communications bus 
10 and forming part of the packet -switching network, a 
step of reserving resources adapted to the types of 
data packets intended for the second network. 

2. Method according to Claim 1, characterised in 
that the reserving of resources in so-called connected 

15 mode takes place at least on the second network in the 
case of the isochronous data packets. 

3. Method according to Claim 1 or 2 , characterised 
in that the reserving of resources in so-called con- 
nected mode also relates to resources internal to the 

20 communications device. 

4. Method according to Claim 3, characterised in 
that, in the case of the isochronous data packets, the 
reserving of resources internal to the communications 
device is performed on the basis of the resources re- 

2 5 served on the second network. 

5. Method according to Claim 3 or 4 , characterised 
in that the internal resources adapted to the isochro- 
nous packets comprise at least one memory area of a 
dual -port memory- storage unit. 

30 6. Method according to one of Claims 3 to 5 , char- 

acterised in that it includes a step of storage of 
isochronous data packets in the reserved internal re- 
sources . 

7. Method according to one of Claims 3 to 6, char- 

35 acterised in that it includes a step of transfer of 
isochronous data packets between the reserved internal 
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resources and a means of interfacing with one of the 
networks . 

8. Method according to one of Claims 1 to 7, char- 
acterised in that the reserving of resources for the 

5 isochronous data packets is performed before a step of 
reception of the packets within the communications de- 
vice . 

9. Method according to one of Claims 1 to 8 , char- 
acterised in that, in the case of the asynchronous data 

10 packets, the reserving of resources in so-called non- 
connected mode relates only to the resources internal 
to the communications device. 

10. Method according to Claim 9, characterised in 
that the internal resources adapted to the asynchronous 

15 packets comprise at least one memory area of a storage 
means (RAM) associated with a central processing unit 
(CPU) internal to the communications device. 

11. Method according to Claim 10, characterised in 
that it includes a step of storage of asynchronous data 

2 0 packets in the storage means (RAM) . 

12. Method according to one of Claims 9 to 11, char- 
acterised in it includes a step of intermediate storage 
of the asynchronous data packets in a dual -port memory- 
storage unit . 

25 13. Method according to Claim 12, characterised in 

that it includes a step of transfer of asynchronous 
packets between the dual -port memory- storage unit and 
the storage means (RAM) when the second network is a 
communications bus . 

30 14. Method according to one of Claims 1 to 13, char- 

acterised in that it includes a packet-switching opera- 
tion, performed within the communications device con- 
nected to the communications bus and forming part of 
the packet -switching network. 

35 15. Method according to Claim 14, characterised in 

that the packet-switching operation consists in receiv- 
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ing a packet coming from the first network, in analys- 
ing the header of the packet in order to ascertain its 
destination and in forwarding the said packet towards 
the said destination. 
5 16. Method according to Claim 12, characterised in 

that it includes a step of transfer between the storage 
means (RAM) and the dual -port memory- storage unit when 
the second network is the packet -switching network. 

17. Method according to one of Claims 9 to 13, char- 
10 acterised in that the reserving of internal resources 

adapted to the asynchronous packets is performed after 
a step of reception of an asynchronous packet. 

18 . Method according to one of Claims 9 to 13 , char- 
acterised in that the reserving of internal resources 

15 is performed packet by packet. 

19. Method according to one of Claims 1 to 18, char- 
acterised in that, when the first network is the commu- 
nications bus, it includes: 

- a step of determining, within a communications 
2 0 device known as source device connected to the communi- 
cations bus and forming part of the packet -switching 
network, for each item of information which it has to 
transmit, of a path to make the said item of informa- 
tion follow on the said switched network, 

2 5 - an information step, in the course of which 

the said source communications device broadcasts, in- 
tended for all the other communications devices of the 
network, information representative of the bandwidth 
necessary to carry out transmission in connected mode, 

3 0 and 

- a step of allocating bandwidth in the course 
of which, on the one hand, the bandwidth which is nec- 
essary for them is allocated to the transmissions in 
connected mode and, on the other hand, all or part of 

35 the bandwidth available is allocated to each transmis- 
sion to be made in non-connected mode. 
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20. Method according to Claim 19, characterised in 
that, for establishing a connection, it includes: 

- performed by the source communications device 
intended to transmit information on the said path, a 
5 step of transmitting to each communications device 
placed on the said path, called "intermediate" device, 
of information representative of the bandwidth neces- 
sary for the said connection. 

21. Method according to Claim 19 or 20, character- 
10 ised in that, for each information transmission, it in- 
cludes a step of flow control performed by the source 
communications device for the path followed by the said 
information. 

22. Method according to any one of Claims 19 to 21, 
15 characterised in that it includes an operation of in- 
formation transmission taking account of several levels 
of priority. 

23. Method according to Claim 22, characterised in 
that at least one priority level is allocated to trans- 

2 0 mission in non-connected mode. 

24. Method according to Claim 22 or 23, character- 
ised in that, in the course of the bandwidth allocation 
step, the bandwidth associated with the priority level 
corresponding to the non- connected mode varies as a 

2 5 function of a duration not having given rise to any 

transmission . 

25 . Method according to one of Claims 1 to 24 , char- 
acterised in that the resources internal to the commu- 
nications device are released when the packet has been 

3 0 forwarded on the second network. 

26. Method according to one of Claims 1 to 25, char- 
acterised in that, when the second network is the 
packet -switching network, the reserving of resources 
for the isochronous packets relates to the establishing 

3 5 of a connection on this network. 
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27. Method according to one of Claims 1 to 26, char- 

acterised in that the resources reserved in connected 
mode on the second network are released when the con- 
nection is terminated. 
5 28. Method of transmitting data packets of isochro- 

nous and asynchronous types between two interconnected 
communications buses, characterised in that the said 
buses are interconnected by a packet -switching network, 
the said method including a step of reserving resources 
10 on the packet -switching network adapted to the types of 
packets originating from a first bus and intended for 
the second bus . 

29, Method according to Claim 28, characterised in 
that the method includes a step of reserving resources 

15 on the second bus adapted to the types of packets 
originating from the first bus and intended for the 
said second bus . 

30. Method according to Claim 28, characterised in 
that the step of reserving resources adapted to the 

2 0 isochronous packets on the packet -switching network is 
performed particularly: 

- within a communications device known as source 
device connected to the first bus and forming part of 
the packet-switching network, 

25 - within a communications device known as desti- 

nation communications device connected to the second 
bus and forming part of the packet-switching network, 

- on the packet -switching network between the 
said source and destination devices. 

30 31. Method according to one of Claims 28 to 30, 

characterised in that it includes: 

- a step of determining, within a communications 
device known as source device connected to the first 
communications bus and forming part of the packet - 

35 switching network, for each item of information which 
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it has to transmit, of a path to make the said informa- 
tion follow on the said switched network, 

for the said source communications device 
which has to transmit in connected mode, an information 
5 step in the course of which the said communications de- 
vice broadcasts, to all the other communications de- 
vices, of the network, information representing the 
bandwidth necessary for the said transmission in con- 
nected mode, and 

10 - a step of allocating bandwidth in the course 

of which, on the one hand, the bandwidth which they 
need is allocated to the transmissions in connected 
mode and, on the other hand, all or part of the band- 
width available is allocated to each transmission to be 

15 made in the non-connected mode. 

32. Method according to Claim 31, characterised in 
that, for establishing a connection, the method in- 
cludes : 

- performed by the source communications device 
20 intended for transmitting the information on the said 
path, a step of transmitting to each communications de- 
vice placed on the said path, called "intermediate" de- 
vice, of information representative of the bandwidth 
necessary for the said connection, and 
2 5 - performed by each intermediate communications 

device on the said path, an operation of determining 
the availability of the link leading to the next commu- 
nications device on the said path and, in the event of 
unavailability, an operation of transmitting to the 
30 source communications device of information represent- 
ing the unavailability of the said path. 

33. Method according to Claim 32 2 , characterised in 
that it includes, for each information transmission, a 



Proofreader's note: Original text contained an error and read 
as follows: "33. Procede selon 1 ' une quelconque la revendica- 
tion 32". It has been corrected in the English version. 
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step of flow control performed by each of the interme- 
diate communications devices on the path followed by 
the said information. 

34. Method according to any one of Claims 31 to 33, 
5 characterised in that it includes a step of information 

transmission taking account of several levels of prior- 
ity . 

35. Method according to Claim 34, characterised in 
that at least one priority level is allocated to trans- 

10 mission in non-connected mode. 

36. Method according to either of Claims 34 and 35, 
characterised in that, in the course of the bandwidth- 
allocation operation, the bandwidth associated with the 
level of priority corresponding to the non-connected 

15 mode varies as a function of a duration not having 
given rise to any transmission. 

37. Communications device providing for data packets 
to be transmitted from a first network to a second net- 
work, one of the networks being a communications bus 

2 0 transporting data packets of isochronous and asynchro- 
nous types, characterised in that the device, being 
connected to the said bus and forming part of a packet - 
switching network constituting the other network, in- 
cludes means for reserving resources adapted to the 

2 5 types of data packets intended for the second network. 

38. Device according to Claim 37, characterised in 
that the means for reserving resources are arranged at 
least on the second network in the case of the isochro- 
nous data packets . 

30 39. Device according to Claim 37 or 38, character- 

ised in that the reserving of resources also relates to 
resources internal to the communications device. 
40. Device according to Claim 39, characterised in 

that, in the case of the isochronous data packets, the 
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means for reserving resources internal to the communi- 
cations device reserve resources on the basis of the 
resources reserved on the second network. 

41. Method according to Claim 39 or 40, character- 
5 ised in that the means for reserving internal resources 

adapted to the isochronous data packets include at 
least one memory area of a dual -port memory- storage 
unit . 

42. Device according to one of Claims 37 to 41, 
10 characterised in that, when the second network is the 

packet -switching network, the reserving of resources 
for the isochronous data packets relates to the estab- 
lishing of a connection on this network. 

43. Device according to one of Claims 3 9 to 42, 
15 characterised in that it includes means for storage of 

isochronous data packets in the reserved internal re- 
sources . 

44. Device according to Claims 39 to 43, character- 
ised in that it includes means for transfer of isochro- 

2 0 nous data packets between the reserved internal re- 
sources and a means of interfacing with one of the net- 
works . 

45. Device according to one of Claims 37 to 44, 
characterised in that the reserving of resources for 

2 5 the isochronous data packets is performed before a step 
of reception of the packets within the communications 
device . 

46. Device according to one of Claims 3 7 and 45, 
characterised in that, in the case of the asynchronous 

30 data packets, the reserving of resources relates only 
to the resources internal to the communications device. 

47. Device according to Claim 46, characterised in 
that the internal resources adapted to the asynchronous 
packets comprise at least one memory area of a storage 

35 means (RAM) associated with a central processing unit 
(CPU) internal to the communications device . 
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48. Device according to Claim 46 or 47 , character- 

ised in that it includes a means for intermediate stor- 
age of asynchronous data packets in a dual -port memory- 
storage unit . 

5 49. Device according to Claim 48, characterised in 

that it includes a means for transfer of asynchronous 
packets between the dual -port memory- storage unit and 
the storage means (RAM) when the second network is a 
communications bus . 
10 50. Device according to Claim 48 , characterised in 

that it includes a means for transfer between the stor- 
age means (RAM) and the dual -port memory- storage unit 
when the second network is the packet -switching net- 
work . 

15 51. Device according to one of Claims 46 to 50, 

characterised in that the reserving of internal re- 
sources adapted to the asynchronous packets is per- 
formed after a step of reception of an asynchronous 
packet . 

20 52. Device according to one of Claims 46 to 51, 

characterised in that the reserving of internal re- 
sources is performed packet by packet. 

53. Device according to one of Claims 3 7 to 52, 
characterised in that it includes a packet-switching 

2 5 means within a communications device known as source 

device connected to the communications bus and forming 
part of the packet -switching network. 

54. Device according to Claim 53, characterised in 
that the packet -switching means comprise at least one 

3 0 means for receiving packets arriving on its ports, a 

means of analysing the header of the said packets, and 
a means of transmitting the said packets on the port 
decoded by the said analysis means. 

55. Device according to one of Claims 37 to 54, 
35 characterised in that it is able, for each item of in- 
formation which it has to transmit, to determine the 



- 106 - 

path to make it follow on the network and a transmis- 
sion mode, connected or non-connected, the said device 
including : 

- an information means suitable, for each trans - 
5 mission in connected mode, to broadcast, to all the 

other communications devices of the network, informa- 
tion representing the bandwidth necessary for the said 
transmission in connected mode, and 

- a means for allocating bandwidth, able to al- 
io locate, on the one hand, the bandwidth which they need 

to the transmissions in connected mode and, on the 
other hand, all or part of the bandwidth available to 
each transmission to be made in non-connected mode. 
56. Device according to Claim 55, characterised in 

15 that, for establishing a connection, the information 
means is able to transmit, for each communications de- 
vice placed on the said path, called " intermediate " de- 
vice, information representative of the bandwidth nec- 
essary for the said connection. 

20 57. Device according to either of Claims 55 and 56, 

characterised in that it includes a means for flow con- 
trol able, for each information transmission in the 
non-connected mode, to verify the availability of the 
path followed by the said information. 

25 58. Device according to any one of Claims 55 to 57, 

characterised in that it includes means for information 
transmission taking account of several levels of prior- 
ity. 

59. Device according to Claim 58, characterised in 
30 that the transmission means is suitable for the situa- 
tion in which at least one priority level is allocated 
to transmission in non-connected mode. 

60. Device according to either of Claims 58 and 59, 
characterised in that the bandwidth-allocation means is 

35 suitable for the situation in which the bandwidth asso- 
ciated with the level of priority corresponding to the 
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non-connected mode varies as a function of a duration 
not having given rise to any transmission. 

61. Communications device according to Claim 60, 
characterised in that the bandwidth-allocation means is 

5 suitable for the situation in which the said duration 
is the duration separating the last transmission in 
non-connected mode and the next transmission in con- 
nected mode . 

62. Data processing apparatus, characterised in that 
10 it is associated with a device according to one of 

Claims 37 to 61. 

63. Data processing apparatus according to Claim 62, 
characterised in that the said apparatus is a printer. 

64. Data processing apparatus according to Claim 62, 
15 characterised in that the said apparatus is a server. 

65. Data processing apparatus according to Claim 62, 
characterised in that the said apparatus is a computer. 

66. Data processing apparatus according to Claim 62, 
characterised in that the said apparatus is a facsimile 

2 0 apparatus. 

67. Data processing apparatus according to Claim 62, 
characterised in that the said apparatus is a scanner. 

68. Data processing apparatus according to Claim 62, 
characterised in that the said apparatus is a video re- 

2 5 corder. 

69. Data processing apparatus according to Claim 62, 
characterised in that the said apparatus is a set -top 
box . 

70. Data processing apparatus according to Claim 62, 
30 characterised in that the said apparatus is a televi- 
sion set . 

71. Data processing apparatus according to Claim 62, 
characterised in that the said apparatus is a camcor- 
der . 
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72. Data processing apparatus according to Claim 62, 
characterised in that the said apparatus is a digital 
camera . 

73. Data processing apparatus according to Claim 62, 
5 characterised in that the said apparatus is digital 

photographic apparatus . 

74 . Communications network including at least two 

interconnected communications buses each transporting 
data of isochronous and asynchronous types, character- 

10 ised in that the said network includes a packet- 
switching network which interconnects the said buses 
and which is able to transmit, from the first bus to 
the second bus, data packets of isochronous and asyn- 
chronous types transported by the said first bus. 

15 75. Communications network according to Claim 74, 

characterised in that the packet-switching network is 
able to reserve resources adapted to the types of data 
packets to be transmitted. 

76. Network according to Claim 74 or 75, character- 

2 0 ised in that it includes several communications devices 
forming part of the packet - switching network, one of 
the devices, called source device, being connected to 
the first communications bus and: 

- being suitable, for each item of information 

2 5 which it has to transmit, for determining a path to 

make the said item of information follow on the said 
switched network, 

- including an information means suitable for 
broadcasting, intended for all the other communications 

3 0 devices of the switched network, information represen- 

tative of the bandwidth necessary for the said trans- 
mission in connected mode, and 

- including a bandwidth-allocation means suit- 
able for allocating, on the one hand, to the transmis- 

3 5 sions in connected mode, the bandwidth which is neces- 
sary for them and, on the other hand, all or part of 
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the bandwidth available to each transmission to be made 
in non-connected mode. 

77. Network according to Claim 76, characterised in 
that, for establishing a connection: 

5 - the source communications device intended to 

transmit information on the said path is able to trans- 
mit, for each communications device placed on the said 
path, called "intermediate" device, information repre- 
sentative of the bandwidth necessary for the said con- 

10 nection, and 

- each intermediate communications device on the 
said path is able to determine the availability of the 
link leading to the next communications device along 
the said path and, in the event of unavailability, to 

15 transmit, to the source communications device, informa- 
tion representative of the unavailability of the said 
path . 

78. Network according to Claim 77, characterised in 
that each intermediate communications device on the 

2 0 path includes a flow-control means suitable, for each 

information transmission, for verifying the availabil- 
ity of the path followed by the said information. 

79. Network according to any one of Claims 76 to 78, 
characterised in that each device having to transmit 

25 information includes an information- transmission means 
taking account of several levels of priority. 

80. Network according to Claim 79, characterised in 
that at least one priority level is allocated to the 
transmission in non-connected mode. 

30 81. Network according to either of Claims 79 and 80, 

characterised in that the bandwidth-allocation means is 
suitable for the situation in which the bandwidth asso- 
ciated with the priority level corresponding to the 
non-connected mode varies as a function of a duration 

3 5 not having given rise to any transmission. 
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82 . Communications network including at least two 
interconnected communications buses, each transporting 
data of isochronous and asynchronous types, character- 
ised in that the said network includes a packet- 

5 switching network including at least one communications 
device according to one of Claims 3 7 to 61 which is 
connected to one of the buses constituting a network. 

83. Communications network according to Claim 82, 
characterised in that the packet -switching network in- 

10 eludes at least one communications device according to 
one of Claims 3 7 to 61 which is connected to the other 
bus also constituting a network. 

84. ' Communications network according to Claim 82, 
characterised in that the packet-switching network in- 

15 eludes at least one data processing apparatus according 
to one of claims 62 to 73 which is connected to one of 
the buses also constituting a network. 
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TITLE of the INVENTION 



Method and device for communicating between a first and 

a second network 



TEXT of the ABSTRACT 



The invention relates to a method of data-packet 
transmission from a first network to a second network, 
one of the networks being a communications bus trans- 
porting data packets of isochronous and asynchronous 
types, characterised in that, with the other network 
being a packet-switching network, the said method in- 
cludes, performed within a communications device con- 
nected to the communications bus and forming part of 
the packet-switching network, a step of reserving re- 
sources adapted to the types of data packets intended 
for the second network. 



